While that 7.1 enhancement may be nice, I don't think it relates to the problem. This isn't just a UI thing, but a down deep structural thing since t_package and t_object both have just a single parent. My guess is that it is an example of OO bias in UML. In OO code, I would have a clean package hierarchy and, if two different objects needed to use some common class or whatever, then they would both point to it at some specific position in the class hierarchy.
Here, however, that is just not the way things are. While some of the include files may be in common library directories as source, this isn't mandatory and, besides, the code is incorporated directly into the compiled code. Similarly, there is no reason why exactly the same menu ... not to mention menu item ... can't be pointed to by two or more different parent menus. A simple example is having two different top level menus, one for headquarters and one for the store. Both probably need a customer maintenance menu and the contents of that menu are probably identical.
I have pretty much come to the conclusion that I simply can't use packages for this, or, if I do use packages, I can't rely on the package contents being complete, but instead will need to use the notes to list the complete contents.