20к сообщений рассылает приложение сообществ "рассылки" минут за 10. Можно в него импортировать список любой длины, хотя указан лимит в 1к, просто игнорируем его, я рассылал по 140к без проблем.
Но рекламу забудьте рассылать, получите бан на сервис сообщений для сообщества.
Спарсите айди пользователей да запихайте в приложение, оно адекватно отрабатывает пользователей которые не разрешили получение сообщений.