Таблица лидеров

Вы вроде не новичёк. Примитивную проверку можно сделать через MailList Validator и другие сторонние приложения. Но лучше проверять на специализированном сервере. Также не забыть проверить на наличие IP почтового сервера в спам-базах. Ну, и сама по себе идея рассылки через бесплатный почтовый сервис - так себе затея. Будет работать, пока человек 10 не кликнут в письме кнопку спам, и есть лимит на отправку определенного количества сообщений в час, которую вам никто не расскажет (порядка 50-100 сообщений). Для 15-летней базы у вас порядка 50% невалидов, а допускается порядка 1-2% при массовой рассылке.