I recently moved from Gmail to mailbox.org with my own domain. Works as it should so far. And for 2.5€ per month I can’t complain about the price either.

And switching email addresses has actually been less painful than I expected. Most services let you change the associated Mail easily.