Você terá alguns problemas ao enviar todos os e-mails de uma só vez. ou um por um.
BLOQUEADORES DE SPAM
Para enviar essa quantidade de e-mail, você precisa configurar o SPF, possivelmente algum tipo de assinatura de certificado, usar um servidor com um ip estático, preferencialmente com dns reverso. Quando você começar a ficar ainda maior você tem que entrar em contato com alguns postmasters de e-mail diretamente para colocar em uma lista branca, apresentando razões legítimas e documentos. Costumávamos enviar cerca de 250 mil e-mails em um dia, às vezes 4 vezes por mês para nossos assinantes.
Nós escrevemos nosso próprio programa, mas há muitos disponíveis.
Além disso, você pode apenas fazer o loop de cada e-mail e enviá-lo um bye one. Depois, tente transformá-los em domínios e talvez você possa enviá-los em cerca de 1 hora com alguma programação inteligente.
Boa sorte