Qualquer servidor de email minimamente seguro não vai permitir que você faça essa validação sem enviar um e-mail, pois essa é uma vulnerabilidade catalogada e conhecida como User Enumeration, literalmente "enumeração de usuários". O melhor que pode ser feito é tentar usar um misto das técnicas citadas e mesmo assim, um gmail da vida provalmente irá te enganar. Espero ter ajudado!