No hay necesidad de ajustar el índice z tanto para el mapa y el menú. Si simplemente configura el índice Z del menú más alto que el mapa, no necesariamente funcionará.
Establezca el índice z del div del mapa en -1. Ahora el menú se desplegará y se mostrará sobre el mapa ......... pero si está usando un contenedor, entonces el mapa ya no será interactivo ya que ahora está detrás del contenedor.
Para solucionar esto, use las funciones onmouseover y onmouseout en su div wrapper. Asegúrate de que estén en tu envoltorio Div y no en tu mapa div.
onmouseover="getElementById('map').style.zIndex = '10000';"
onmouseout="getElementById('map').style.zIndex = '-1';"
. Es un artículo muy útil que usted ha vinculado. ¡Gracias! –