Secondo me, con un po di pazienza puoi arrivare al risultato che vuoi, agendo sul css del menu.
Prima di tutto determina che classe viene adoperata per lo stile della barra e poi ci metti come background-image un'immagine con i bordi.