Have you tried Fastmail? I've found them to be very good for many years now, although if you don't like their UI and are sort of old school, try their classic.fastmail.fm older interface.
Another choice is Office365. I use my own domain, with O365 providing the email services. I pay $60 a year for the cheapest plan (with Exchange). I migrated from Google over a year ago, and have slowly moved all my accounts to my new email. It's not something you can do overnight, but if you stick to it, it's not hard to do.
One time I had a question, I was able to use the web interface to request support, and a real human called me back in 10 minutes. It wasn't a very complex question, so I can't say if he was super knowledgeable, but he certainly seemed like he knew the platform, and was able to answer my question in just a few minutes.
Oh, and I know this is a throwaway account, but I'm not a shill for MS. This is just my personal experience with O365, and YMMV - it's worked well enough for me.
Microsoft will happily send you up a creek if you are a large paying enterprise. Don't think you'll get useful support if you pay $60 a year. Their cloud stuff breaks all the time and the typical support offer is to wait and see if it's better tomorrow.
