Ну, поставьте их в очередь и запланируйте пакетный процесс для потребления из этой очереди и отправьте их своевременно, учитывая квоту. Я не работал с очередями в RoR, но я считаю, что есть некоторые решения. В худшем случае поставьте их в очередь в базе данных.
Один момент, который вы должны учитывать, это то, что пакет не достаточно быстр, чтобы выполнить все запросы на почтовые сообщения, которые он получает. Вы можете уведомить администратора, удалить или сохранить рассылку для дальнейшей попытки. Если вы получили уведомление, вы можете купить больше пропускной способности у Amazon или что-то в этом роде.