A European x An European: Qual é o certo

A European; (right)
An European; (wrong)
- Google returns 48.1 million hits for "a European" but only 1.3 million for "an European".

A euphemism; ( right)
An euphemism; (wrong)

Devido ao exposto acima, pergunto:

Há algum nivel de erro, assim como "erro grave, erro médio ou toleravel" que pudesse permitir que a gente sempre só usasse a regra do "antes de vogal use An e antes de consoante use A"?

Ou, é errado e pronto. Estude! Não há tolerância.

Thanks