It can be done gradually. It’s a lot of work but you’re not powerless. While you’re at it convert to an alias service so every account gets a unique email. Use your own domain and you can move email providers. I know this is a lot but it’s possible and worth it.