Creo que huelga ya decirlo, pero en las
FAQ de CSS tienes unos cuantos menús perfectamente dinámicos y que pasan sin problema las validaciones.
P.D.: ¿de verdad es política de empresa que los scripts deban estar en el head a la fuerza? ¿a qué responde?