Nah, just get some email provider with a good reputation and setup gmail to forward all mail. From there you can start to change the emails in all your accounts one by one. And hey, even if takes you 5 years to complete, it’s still worth it.