The beautiful thing about early internet protocols like email is that nobody actually needs an email service provider. You can just set up your own and nobody will know the difference.
The are things like domain blacklists that most of the main relays and providers use. I'm sure just having gmail.com and exchange.com blacklist a domain could cull easy reception of email for many, many people.