Как выполнить selinux sanbdox с доступом к/dev/urandom

Чьи спам-фильтры Вы инициировали? Некоторые сайты будут greylist на начальном контакте, но 10-секундная задержка вряд ли поможет. Нормальная очередь и повторная попытка будут работать с этой установкой.

Вы смогли делать это со второй конфигурацией EXIM и ограничивающими вызовами уровня между серверами.

Опции очереди могли бы также помочь, но повлияют на других пользователей. Комбинация queue_only_domains и низкий queue_run_max могли бы помочь.

Если Ваш клиент совместим, то задержка условия клиента в конфигурации могла бы также помочь.