What is a criminal but a person who acts against pre-existing regulation anyway?
Bitcoin's 'criminal' use is/was 95% narcotics. In a world without a superficial 'war on drugs', where a state had no right to tell a citizen what to put into their own body, no user, no dealer would be criminal.
If you wish to fight crime, the solution might not be to 'make more things criminal', but to 'make less things criminal'.
On the other hand, I have been using bitcoin for cross-border value transfers where banks would have taken ridiculous fees, and I have used bitcoin for online micro-transactions where setting up other payment systems would have been expensive.
And, before it gets popular and regulated, it gets overrun by criminals?
Definitely the case with Bitcoin. I don't know about ProtonMail, though.