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.