Recomendo muito a KingHost, a alguns anos um amigo que tem uma rede de lojas utiliza o serviço deles para email e nunca houve problemas.

Inclusive, recentemente ele excluiu todas as mensagens de email dele de forma acidental pelo aplicativo android (ele não sabe como fez essa proeza), porém a kinghost faz backup dos emails e pela própria interface consegui restaurar tudo sem dor de cabeça.

Outro serviço bacana é o ZohoMail, ele tem uma pegada mais profissional, é 1 USD/usuário com 5GB.

Na kinghost utilizo hospedagem convencional.
https://king.host/hospedagem-de-sites

https://www.zoho.com/pt-br/mail/zohomail-pricing.html

--

Eu migrei de uma hospedagem cPanel para a KingHost, como faz tempo não lembro muito bem, mas lembro que eu agendei a migração e a kinghost fez tudo.