Sitemaps won't be really useful here since their primary goal is to deliver up-to-date lists of pages to search engines, with lastmod timestamps.
To influence on the search engines, it is very important to change the real structure of website, to rework existing navigation for humans. This is the key to solve this problem. The problem is not huge – I've shown "good" examples in my original email and explained why they are "good".
We need to fix real users' behaviour – the most imporant thing is what people use when they share documentation URLs in social networks, blogs and articles.