Hola,
Me parece muy interesante lo que propones. He buscado un poco y he encontrado esto:
https://www.prestashop.com/forums/topic/272367-creating-fixed-menu-bar/?do=findComment&comment=1364144
Está en inglés. Espero que te sirva un poco.
Y en Español:
http://sobreprestashop.blogspot.com.es/2015/05/menu-horizontal-superior-de-prestashop1.6-modo-pegajoso-sticky-menu.html
Sólo lo he mirado por encima, o sea, que no sé si servirá.
Si avanzas comentalo, a mí me gustaría hacerlo pero de momento no puedo echarle tiempo, cuando me funcione la tienda lo intentaré...
Un saludo.