Это очень долго.
Однако стоит учитывать, что многие сервера имеют ограничение на количество писем за единицу времени, по mail.ru конкретно не знаю, но на последнем сервере с которым я работал ограничение было 10 писем в минуту, так что я в любом случае был вынужден реализовывать задержку.
Замеряете время отправки самим скриптом конечно? Потому почтовые сервера могут иметь свои внутренние очереди и тд.
PS Долго не гуглил, но первой попалась вообще такая информация - "mail.ru 1сообщение в минуту", вобщем, возможно имеет смысл изучить подходит ли данный сервер для рассылки в принципе..