You could pay for hosting from a smaller provider on your own domain. Sure it costs money, but you don't have to support those giants and you get to keep your own address.
I was reading it as they are self-hosting and are therefore having their emails dropped. While I have had similarly terrible experiences with self-hosted mail, I have found even smaller dedicated providers have absolutely no issues with getting mail delivered.