Настройка почтовой системы

Требуется увеличение скорости отправки исходящей почты.

ОПИСАНИЕ СИТУАЦИИ
Ежедневно сотрудниками компании отправляется более 200000 писем.
Не рассылка, обычная внутренняя и внешняя корпоративная переписка.
При попытке перевода всех сотрудников на единую корпоративную почту столкнулись с проблемой отправки писем: sendmail в базовом конфиге отправляет не больше 2-3 писем в секунду, из-за чего формируется огромная очередь в /var/spool/mqueue и, соответственно, почта доставляется несвоевременно.

Задача: предложить/внедрить решение по увеличению скорости отправки.

Пожалуйста, сообщите:
1) бюджет,
2) сроки,
3) когда готовы приступить?

Спасибо.