Você considerou (semi) automático reenviar mensagens rejeitadas através de outro ISP?
O uso de VERP pode simplificar o "gerenciamento de rejeição".
Esteja avisado: alguns provedores de e-mail com morte cerebral "dev null" (descartam sem aviso prévio) mensagens "classificadas como spam".