Конечно пишите. Больше подробностей и нюансов. О настройке сервера в том числе. Например почему с одного сервера письма попадают в спам, а с другого нет. Как делать надо, и не стоит. Очень интересно.
Могу подкинуть про организацию рассылки с помощью MQ (кстати тоже написанной на PHP).
А так — пишите. Но такую задачу проще на любом другом языке реализовать с многопоточностью, и практическая ценность кажется сомнительной.