Step 1: Get your own domain and use that for mails either with Google or some other service. When you’ve promoted that new address everywhere you will at least be able to switch services (or even host your own) more easily.