А можно не редиректить автоматом, а при несоответствии языка просто выводить сверху или снизу плашку "Имеется версия сайта на вашем языке [перейти]". В итоге хочет юзер - переходит на локализованную версию сайта, не хочет - не переходит.
Да и так будет лучше поисковикам, они не будут случайно нарываться на автоматические редиректы, если вдруг при запросе будут указывать Accept-Language.
