Using menu titles instead of node titles for the path hierarchy

I love the integration of node hierarchy and pathauto, however, I have one feature request. I use node hierarchy for my primary links menu, and I like to have the menu title be a shorter, more concise representation of the node title. On my site, for example, the primary links menu looks something like this:

Primary Links
-- About (About Us)
-- Visitor Info (Visitor Information)
----> Travel (Travel Information)
----> Accomodations (Visitor Accommodations)
----> Attractions (Area Attractions)
...

In this example, the menu title is shown first, then the node title in parentheses. As far as I can tell, Node Hierarchy sets the fullhierarchy-raw token using the node titles, not the menu titles, so that the path for the "Attractions" node above would be "visitor_information/area_attractions".

What I would like to see is a user option in node hierarchy for using the menu title, *not the node title*, as the path element used for establishing the pathauto hierarchy, so that the hierarchy path for the accommodations page would be shortened to "visitor_info/attractions". In cases where there is no menu item, it would fall back to using the title.

I understand that pathauto itself has a menupath-raw tag for this purpose, but the problem with that is that in cases where there is no menu, there is no path. The benefit of having node hierarchy do this substitution is that users would get a good path token for nodes with and without menu items.

Is this a reasonably easy thing to add? I'd be happy to help test it out, or if you point me at the right part of the code, to give it a try myself.