Собственно сабж
Цель проверить e-mail адреса и убрать несуществующие. откровенный мусор не соответствующий формату почистил обработкой, а вот как быть с правильно написанными адресами но фактически не существующими.

Отправляешь письмо, ловишь отлуп от почтового сервера...

(1) Эм ... я так заспамлю клиентов с нормальными адресами.
Вдобавок я так понимаю что если отправлять много писем на тот же mail.ru и т.д., но на несуществующие адреса, то потом почтовый сервер получателя будет меня идентифицировать как спам бота и добавлять в фильтры

(1) Если на общедоступных почтовиках, то попробуй зарегить этот мейл.
(2) Абсолютно верно. И даже если на существующие, но тебя будет много, то тебя неприятно удивит невозможность отправки даже на те домены, которые ты ещё не долбил.

Да, самая бяка, когда в базу внесен личный адрес менеджера клиента на яндексе, который там больше не работает.
Тогда бывший менеджер эти письма начинает помечать как спам - и упс: фирма числится в спамерах и кранты.
А email - настоящий, существует.
Кроме отслеживания адресов менеджерами - ничто не поможет.

В идеале хотелось бы что то  на подобие ePochta Verifier, но не в виде отдельной программы, а именно в виде сервиса, пусть даже и платного.