Seria uma boa contratar uma VPS pequena com porta 25 liberada e montar um servidor SMTP por conta própria? (as que eu tenho não tem essa porta liberada)
Não. Na verdade nunca foi tão fácil rodar um servidor de email por conta propria, mas o grande desafio é garantir que seus e-mails não sejam considerados spam, o que vai acontecer devido a (falta de) reputação do IP do servidor.