Forse la soluzione migliore è sdoppiare il menu, una parte creat da backend, l'altra, quella delle categorie dei prodotti, generata dinamicamente.
Potresti creare una categoria generale "Prodotti" con tante sub categorie specifiche, dopo di che tramite la funzione wp_list_categories('child_of' => 0*,'hide_empty' => 1) crei il menu delle categorie prodotti.
Io farei così, poi le vie del signore sono infinite...

*id categoria generale "Prodotti"