Проблема в том, что без провайдера регулярно обновляющегося списка, незаблоченный адрес найти - это переход на вторую страницу гугла, только что обошёл подобный фильтр.
А тормозить при проверке будет и, вероятно, сильно, если адресов много.
Лучше кроном чистить левых пользователей по неактивности, кривым никам и подобному. Или хайд высокий ставить, чтобы регистрация не нужна была.