I have a couple of dedicated servers in colocation and run my own email server. It's taken more than two years of having all recipients clicking "not spam" and applying to anti-blacklists, ensuring DKIM,SSL Et cetera to actually obtain a decent success rate.

Google, Microsoft really are the destroyers of the internet.