On the other hand, GMX (and web.de) is a notoriously bad influence on email communication and will randomly block mailservers if they feel like it while flooding all of their own users with spam. The world would be a better place without 1&1 / united internet.
I agree with your recommendation. As for free/freemium email providers, there’s Tuta for one. I’m hoping that there are others.