Osobně bych to řešil tak, že pod ten select bych dal tagy noscript a do nich třeba unordered list s tou navigací. Normální prohlížeče ho nezobrazí, google bot to projde.
Schovat to přes CSS jde taky, ale hrozí tam to vyřazení z indexu, viz ten odkaz od l_iNu$e