> I would suggest to use https://posteo.de instead. They offer anonymous payment by post (I'm just a happy user).

I glanced at it. It may offer anonymous signup but it uses standard mail protocols. Almost every email Posteo processes for its users reveals their identities.