Основной вопрос который волнует — как это реализуют на обычных shared хостингах, у которых стоят ограничения на отправку писем за раз, за час
Арендуйте VDS или выделенный сервер. Установите собственный MTA и рассылайте сколько влезет, если получатели не забанят. :)
как не нарваться на блокировку как спам рассылки
От особо тупых фильтров спасает добавление какого-то рандомного текста к письмам, чтобы они не были совсем идентичны. Но в целом нет никакой гарантии, что ваша рассылка, отправленная 100 пользователям с ящиками на одном и то же сервисе, не будет расценена как спам.
В идеале, безусловно, свой домен и MTA на отдельном сервере ближе к телу + прикрутить
SPF и/или
DomainKeys.