Non so dirti con esattezza se google legga dentro flash e in che modo (io non me ne intendo).

Per risolvere il problema comunque io replicherei il menu anche in formato html (magari in fondo alla pagina) o meglio ancora lo farei solo in HTML (oltre ai motori hai pensato agli utenti che non hanno o non vogliono usare flash?)