Поднимаю тему, может еще кому пригодится. У меня очень похожая ситуация - выбор языка. Куки роботы не поддерживают - это уже факт. Я кормлю ботам сразу необходимые параметры.
if(stripos($user_agent, 'bot') !== false)
{
// выбираем, что приоритетнее для индекса, у меня - русский язык, можно отдавать разный контент в зависимости от дня недели, например
}
else if(...)
// страница для юзера с выбором языка, проверка кук etc.
Как по мне, то в такой ситуации - это самый элегантный костыль)
