Embora um grande número de mensagens devolvidas possa certamente gerar algumas preocupações por serviços antispam, normalmente é apenas um da entrada usada para determinar se um servidor está enviando spam.
Eu acho que se você espalhar seu enorme envio de 100.000+ em um período de tempo razoável (48+ horas) e todas as outras coisas como PTR, SPF e similares são OK você não deve ter grandes problemas .