Cita:
Iniciado por initio 
por lo que la solución del sitemap y la de un mapa web no son para mi del todo buenas (ya esta hecho).
En mi opinión es la estrategia ideal.
Ocurre que si la página no está optimizada para buscadores, agregar más código HTML no solucionará nada.
Cita:
Iniciado por initio Si pusiera el menú en html con un display=none y más tarde cargara en javascript el menú encima, sería penalizable ? Simplemente lo haría para que los robots indexaran bien la página, y no para ocultar nada. Veis algún problema en eso ?
Hace tiempo atrás, se generó un thread interesante en el
Debate CSS vs SEO Black Hat. Tal vez quieras echarle una lectura.
Finalmente, y tratándose de enlaces internos, no creo que utilizar un display: none o un DIV relativo con margin negativo pueda perjudicarte.
Pero como bien dije antes, si no existen fortalezas en el contenido, no servirá de mucho.
Suerte!