Si je devais gérer cette situation, je gérerais probablement la complexité en livrant à une instance Postfix locale qui met les e-mails en file d’attente.
Elle peut ensuite transférer les e-mails soit directement (je lui ferais essayer directement en premier, puis revenir en secours) soit via un ou plusieurs services payants sortants.
Vous pouvez également gérer son débit sortant : Postfix Configuration Parameters
Cela allégera également la charge de votre serveur puisque l’opération relativement coûteuse de génération de l’e-mail n’aura lieu qu’une seule fois, et non à plusieurs reprises (s’il est limité par le débit).