Если бы мне пришлось иметь дело с такой ситуацией, я, вероятно, решил бы проблему сложности, отправляя почту на локальный экземпляр Postfix, который ставит письма в очередь.
Затем он может пересылать почту либо напрямую (я бы настроил его на попытку прямой отправки в первую очередь, а затем на резервный вариант), либо через одну или несколько платных исходящих служб.
Вы также можете управлять скоростью исходящей отправки: Postfix Configuration Parameters
Это также снизит нагрузку на ваш сервер, поскольку относительно дорогостоящая операция генерации письма будет выполняться только один раз, а не многократно (в случае получения ограничений по скорости).