I do enjoy Tutanota, yeah having to use their app is a bit of a drag. I generally use Tuta for any professional email stuff, and self host my own email.

When I setup my mail server mailcow was fairly popular so that is what I went with, and it has worked great for me.