Thanks for the tips.
Forgot to mention, but another point would be to avoid US based services. That excludes zoho.
Protonmail is definitely on the shortlist, what didn't convince me was a) not being sure how future-proof it is and b) their pricing table (limiting for labels used? emails sent a day? not that I'd exceed those values, but it sends wrong signals).
Thanks!