Posteo seems like the only good option there... Sadly they don't allow custom domains because of some hand-wavy "privacy" crap that boils down mostly to vendor lock-in like tuta.

There is a new belgian co-op company Nubo trying to break into the market, but they are tiny and running a nextcloud instance on-prem for storage. Performance is likely to not be great.