Hola:
Si bien es cierto que con z-index tiene que servir, si la capa flotante debe estar por encima de todos los menús y del resto de elementos de la página, simplemente puedes declararla como último tag del body... la verdad es que he tenido algún problema intentando superponer capas con z-index (creo que hay algún navegador que no la imimplementa bien...)
Saludos