Get an email address that you own, on a domain you control. Switch to a provider that takes your money for whom you are the customer - not the product.
I did this with Fastmail and Iki.fi, a Finnish non-profit[1], who have been selling people "permanent" email addresses since 1995.
But I still use my old gmail for one thing: Point of contact for the my domain registrar. Do you have any suggestions for how I can solve this?
A second hosted email domain has an additional benefit - it allows you to also control your recovery (secondary) email, such as you'd add to your banking/financial website, etc. and not have any of your email options where they can be taken away like this post. It's trivial to have one of the email hosted providers do an IMAP pull from your GMail account, so you can still keep it around just manage it as an external account (such as for your Android login needs).