Si es posible de ir enviando email a las personas, pero hay una forma de lograrlo, sin necesidad de comprobar y esperar que un usuario te indique que si existe y es enviando peticiones al servidor SMTP via socket y luego leyendo los resultados. Te recomiendo que leas sobre
fsocketopen.