Metti dei pulsantini o link per la scelta della lingua e la modofica in sessione/cookie la fai solo se si clicca uno di quei pulsantini/link, non verificando ogni volta che si clicca su un link del menu.