Se eu tivesse que lidar com essa situação, provavelmente gerenciaria a complexidade entregando para uma instância local do postfix que enfileira o e-mail.
Ela pode então encaminhar o e-mail diretamente (eu faria com que tentasse o direto primeiro e voltasse) ou através de um ou mais serviços pagos de saída.
Você também pode gerenciar a taxa de saída dele: Postfix Configuration Parameters
Isso também aliviará a carga no seu servidor, já que a operação relativamente cara de gerar o e-mail acontecerá apenas uma vez, e não repetidamente (caso seja limitado pela taxa).