Hola amigo,
se me ocurren 2 opciones;
La primera es que compruebes que el email sea válido (indicas que hay email incorrectos, pero no sé si te refieras a q no tienen la estructura de un email ó que tuvieron un error al escribirlo)
En caso de q no sea válido guardas ese correo para almacenarlo y hacer lo que necesitas (no tiene caso que hagas el envio del email)
La segunda opcion, podría ser que valides si se envío, mediante phpmailer, tu tienes algo parecido a esto:    
Código PHP:
Ver original- $mail = new PHPMailer(); 
- .... 
- ... 
- .... 
- $email = "el email que se haya ingresado, o como lo estés obteniendo"; 
- $mail->AddAddress($email); 
- ... 
- ... 
- ... 
- //Aqui compruebas que el email ha sido enviado 
- $enviado = $mail->Send(); 
- if(!$enviado) //Almacenas el $email al que no se pudo enviar el correo 
Es una idea amigo, espero te pueda servir
Saludos!