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!