Написал скрипт на пайтоне который проверяет MX этого пока достаточно, отсеял примерно 15% емейлов, перед тем как удалить их из базы я предварительно визуально оценил их, практически все были похожи на сгенерированные или просто просроченные домены. У меня рассылка не коммерческая если вдруг несколько рабочих емейлов удалил — нестрашно.