I want to do the same, but how does one migrate to a different E-mail provider? The current email address is in use in uncountable places, how will all of that change?
1. Buy a domain and bind it to your email so this situation never happens again in the future. 2. Automatically forward all new emails to the new provider (gmail has an option for that somewhere). 3. Gradually change your email in all services and inform peopke about address change. 4. Use your old gmail as spam box.
Speaking for myself who recently made this change, it can take some time and be a bit complicated, but any decent mail provider that you choose can receive messages from external providers. In my case, I use Fastmail with a custom domain and receive messages from my Gmail account as well.
Just keep in mind that you don't need to change every single account at once. You just need to change the ones that you use the most, and with time you can change the others that you remember.