Readit NewsI think these are some pretty big deals.
Those aren't the only two options, there are two in the middle ground (and perhaps more that I'm failing to think of) that are well worth considering.
Option 1:
The best option IMO (what I chose, anyway) is to buy your own domain, and point its DNS MX records to a reliable email provider, which can even be gmail (though they're not who I chose).
That way you get almost none of the hassle of hosting your own email - it's very quick to set up the DNS records when you first get the domain, easy enough that even non-tech people can follow a simple tutorial, and after that you don't have anything to manage - and you don't need to worry about whether your emails will look trustworthy enough to avoid going straight into most people's spam folders (so long as you pick a provider that most of the world's email servers do tend to trust, such as gmail).
But if you do get locked out by the email provider you choose, you can point the DNS records at a different provider and not have lost your address. Obviously it's slightly more expensive than using gmail for free, but it's fairly cheap, affordable for many people (though not everyone).
Option 2:
Alternatively, if you need to stick to a free solution, you could create a free account at two different providers (let's say Protonmail and Gmail, or Hotmail and Yahoo, or...); have one of them as your primary email account, that you use like normal, but use the other one for signing up to accounts that would be a problem to lose ability to receive emails from.
Have the second account set up to automatically forward everything to your primary account. That way, when you need to click an email verification link, or open a password reset email, or whatever, it will have been forwarded to the inbox you use normally, so there's no extra hassle. But if you do lose access to your main account, you can still login to the account that receives the important emails to access them directly and to change it to forward to a new primary account elsewhere.
Of course there's still technically a risk that your important emails account could also be shut, but if you are only using it to receive emails from companies that you create accounts with, and you're never sending anything from it nor using it for any other services (ie not also using it for YouTube or similar) then the chances of losing access are almost as low as the chances of that business completely disappearing without warning.
This might be what's needed to break out of the current local optimum.
Deleted Comment
There are also other methods, like using zmap/zgrab to probe for servers that respond to VPN software handshakes, which can in theory be run against the entire IP space. (this also highlights non-commercial VPNs which are not generally the target of our detection, so we use this sparingly)
It will never cover every VPN or proxy in existence, but it gets pretty close.
Assuming your VPN identification service operates commercially, I trust that you are in full compliance with all contractual agreements and Terms of Service for the services you utilize. Many of these agreements specifically prohibit commercial use, which could encompass the harvesting of exit node IP addresses and the subsequent sale of such information.