Почистить базу емаил адресов

Есть база на 40000 емаил адресов. Необходимо произвести чистку, чтобы остались только реальные, существующие адреса.

Проверка бесплатными сервисами, которые чекают только на существование домена - не пойдет. Т.к. все ящики в основном с бесплатных провайдеров, типа mail.ru

Я вижу следующую схему:

1. разослать пустые письма по всем ящикам

2. получить ответные письма о том, какие ящики не существует (куда не доставлено письмо)

3. удалить эти ящики из базы.

Также интересует услуга по созданию новой базы по заданным критериям.