Hay un módulo que se llama megamenu o algo así que es para lo que tú buscas, lo que no recuerdo es si es gratuito. No obstante hay otros que también hacen lo quieres.
Lo que está claro que tú problema es el módulo de la barra de menú que no está optimizada y por eso ralentizaba la carga, por eso te dije que desactivaras también dicho módulo para comprobarlo. Lo único que tienes que hacer es reemplazar el módulo de cabecera por otro que consideres más adecuado (en addons de prestashop encontraras algunos).
Respecto las imágénes, lo suyo es que elimines las 15 duplicidades que tienes porque la BD pensará menos y el alojamiento será menor. Como entrar producto por producto es una locura, lo suyo es crearte un script que automatice todo el proceso.
Un saludo.