Возьмите очередь, допустим, RabbitMQ или Kafka. Повесьте на другой конец обработчик отправки и пусть он перед отправкой проверяет сколько сообщений отправил за последнюю секунду. Если лимит исчерпал то кулдаун. Это, конечно, узкое горлышко получится, но для большинства задач должно хватить. Параллелить эту историю не очень надо ибо лимиты там не высокие, но если очень хочется то могу подсказать совсем дикие варианты