Wenn ich mit dieser Situation umgehen müsste, würde ich die Komplexität wahrscheinlich dadurch bewältigen, dass ich an eine lokale Postfix-Instanz liefere, die E-Mails in eine Warteschlange stellt.
Diese kann die E-Mails dann entweder direkt weiterleiten (ich würde sie zuerst direkt versuchen lassen und dann auf eine andere Option zurückgreifen) oder über einen oder mehrere kostenpflichtige ausgehende Dienste.
Sie können auch die ausgehende Rate verwalten: Postfix Configuration Parameters
Dies würde auch die Belastung Ihres Servers verringern, da der relativ aufwendige Vorgang der E-Mail-Generierung nur einmal durchgeführt wird und nicht immer wieder (falls eine Ratenbegrenzung eintritt).