If Wordpress had a built in, easy to use Admin Menu Editor this maybe would not be such a big issue? Just add an Edit button at the top and then let users move menu items around, add and remove submenues - all with drag and drop.