Trattandosi di un problema di SEO, sposto nella sezione appropriata.

Direi che non sia un vero problema, puoi usare 301, 302 o 307 (il 302 di http1.1), per gli utenti l'unica cosa che cambia è la cache del browser. Il browser se riceve un 301 ne tiene traccia per eventuali seguenti tentativi di accesso richiedendo direttamente la pagiana cui è stato reindirizzato la volta precedente, col 302 o 307 invece no.

I motori di ricerca in genere non inviano l'header Accept-Language, se il tuo listener è su questo che si basa non dovresti avere problemi, i motori di ricerca andranno sempre sulla pagina di default.