Honestamente no creo que sea necesario ser tan perfeccionista, cualquiera de las opciones son optimizables y la mejor es la que conoces. Matiza bien los titulos de las páginas, crea una buena estructura de enlaces internos y de distribución del contenido y recuerda que escribes para internet que no es libro con tapas, el usuario puede llegar a cualquier página interna y debe poder situarse sin recorrer el sitio entero.
Cita:
Iniciado por Whiscky 
(...)
- Capacidad de cambiar el menu de navegación de todas las páginas (20, 50, 100, 600) sin tener que ir página a página ¿Consejos?
Como comenté antes existen los include. Crea un archivo donde incluyes el código que quieres incluir sin encabezados ni nada. Por ejemplo, es un menú, corta el código del menú y pégalo en un archivo llamado menu.php. En la página en el lugar donde iría el menú incluye el siguiente código:
Código PHP:
<?php include ("menu.php");?>
Ya está, puedes incluirlo en cuántas páginas necesites. Cada vez que edites menu.php editarás de una vez el menú de cada página. Ah bueno, olvidaba, todas las páginas deben tener la terminación .php es el único cambio.