[RustyBucket]

I am using both Proton Mail and VPN and am quite happy with it.

In your case deeper problem is that so much of you digital life depends on a single point of failure - your Gmail account and it can go in a blink of an eye.

Trick for a switch is to do one a time. Next time you visit a site, go to setting and set email to your new provider, like [e-mail] or whatever.

Also can advise you password manager, like 1Password, that will make switch and maintenance much easier.