Since all of your registrations with online services are backed by your e-mail address, and it is used to recover access to these and other services, your mailbox is amongst the most relevant storages to keep private. Consider choosing an e-mail provider with a focus on privacy even if that means paying a small fee for it.
If you choose to switch to a new e-mail provider you can migrate to your new e-mail account by setting up mail forwarding to it on your old account and letting everyone know your new address.
Riseup provides email accounts for activists free of charge.
