I went through switching recently. Anytime you log in somewhere I would change the email of that account, and integrate it i to a password manager while being at it.
Bit by bit you become more independant from Gmail.
As a bonus I also started using a service like AddyMail or SimpleLogin, so that I have different emails for different accounts. Quite easy to use.