Si tuviera que lidiar con esta situación, probablemente manejaría la complejidad entregando a una instancia local de postfix que pone el correo en cola.
Luego puede reenviar el correo directamente (intentaría primero directamente y luego recurriría a una alternativa) o a través de uno o más servicios de pago salientes.
También puedes gestionar su tasa de salida: Postfix Configuration Parameters
Esto también aliviará la carga de su servidor, ya que la operación relativamente costosa de generar el correo electrónico solo ocurrirá una vez, no una y otra vez (si se limita la velocidad).