Beh prima proverei con le modifiche css, se si risolve bene, se proprio non ci si riesce allora si sostituisce il menu.
Quello che dice sudoku, giustamente, è quello di guardare se c'è qualche impostazioni o del menu (o anche dalle parametri del template potrebbe esserci qualcosa), per vedere se c'è qualche parametro che può essere configurato in modo differente e risolvere il problema.
Quella di sudoku è una bella idea, ma visto com'è strutturato il menu, penso che l'unica soluzione è la modifica css, per sicurezza prova a vedere i parametri del template ma dubito.