Evite a Vultr como a praga. Há alguns anos, eles tentaram implementar furtivamente uma mudança nos Termos de Serviço que reivindicava a propriedade de todo o conteúdo hospedado. Eles acabaram revertendo a medida, embora relutantemente, mas inicialmente resistiram e dispararam contra a comunidade. Foi necessário um enorme backlash dos consumidores para que eles corrigissem a situação. Uma empresa realmente desonesta.
Mas, sim, em geral, provedores de VMs também não são provedores de SMTP — eles bloqueiam a porta 25. É bastante comum ter sua VM em um provedor e contratar um provedor de SMTP barato em outro lugar, já que obter boa entregabilidade de e-mail é uma habilidade especializada. Não há necessidade de migrar a VM.