Как проверить много электронных адресов на существование?
Вот из за таких как  вы и вырубили VRFY
Не делайте так.  

Проверить email можно поискав его в гугле, или получив с него сообщение. 
А холодные рассылки как правило идут в спэм. 
В общем изменяйте модель коннекта с пользователями. Это самый лучший совет.
Вот я такой сервис сделал - https://serendipia.email/get-started

Но, нужен API ключ, который раньше не требовался, а теперь уже .... :)

Есть и др. сервисы, платные. Возможно, есть и бесплатные -- обычно без REST API. 

Тут также надо понимать, нет 100% способа выяснить существует ли мыл, а есть только вероятность. Мои личные email-ы, которыми я пользуюсь, например, на некоторых из этих сервисов, которые я проверял, показываются как несуществующие или невалидные. Возможно потому, что эти сервисы сделаны через ж.