Eliminar e-mails inexistentes do banco de dados

Hola chicos, alguien sabe alguna forma de eliminar de una base de datos registros de email inexistentes?
Me explico, tengo la tabla users de mi foro, pero hay muchos bots, con correos inexistentes. Quisiera evitar mandarles correos que nunca llegarán. No estoy hablando de impedir nuevos registros de bots,base si no de borrar los ya existentes

Saludos

Resubo esto, alguna idea?
Quiero hacerlo por que los usuarios que si tienen bien su correo, no reciben las notificaciones, al tiempo, si no varias semanas despues, supongo que por embotellamiento o colapso..

Si ya tenías la verificación por email para activar el registro de los usuarios nuevos dudo que puedas hacer nada ya que los bots habrán aceptado el email al registrarse como lo hizo un usuario normal. Sería cuestión de enviar un email a todos para verificar los que leen o no y los que no lo acepten en X tiempo borrar la tabla de esos usuarios que no lo hicieron.