I've started this process and it's surprising to see the number of services that won't let you change your email address without signing up for a brand new account.

You probably know this already but if you're making the effort to do this you absolutely must purchase a domain name that you own, it's the only way to make sure you'll never have go through this process ever again.