True.
Then with Proton (idk about tutanota) you should be able to mail E2EE with them, since you can import their Public Keys into Proton. It's not just "E2EE Proton2Proton", since Proton uses PGP, you can safely mail E2EE with anyone using PGP.