I think this is not a line that can afford to be crossed. It is better for criminals and terrorists to be able to communicate privately than it is for no human anywhere ever to be able to communicate privately. It is not worth stripping the rights of billions of people to target a tiny minority of bad actors. And, given the trivial potential for authoritarian governments to misuse the power of absolute surveillance, I think the world we end up in would be much, much worse. Allowing nobody to privately communicate opposition to the government will lead to much worse outcomes than allowing nobody to privately communicate about crime, despite best intentions in short-term-thinking harm reduction. In addition to the criminal groups you mention it being wanted in Europe for, Telegram is also being prosecuted in Russia for harboring anti-Putin-regime activists! Such is the inherent nature of private communication.
Usually, the backdoor on apply to "regular" citizens, while the governments and military get exemptions from it.
If the balance of power wasnt so asymmetrical I would be inclined to emphasize with the position that E2EE is a bit of an over-correction. We would be remiss to ignore the practical concerns about nefarious actors using it to organize.
HOWEVER, we would ALSO be remiss to ignore the imbalance of power it would cause if ONLY the governments are privy to secrecy...
Oh extremists can also buy knives...
Discord at least attempts to do some moderation about this.
Telegram's strategy to deal with violent extremist groups on its platform is to not ban them but just make it hard to discover. But this doesn't stop someone already in the groups from inviting their buddies. I bet they actually prefer it this way.