Well, the URL must contain that information – as it stores the post types, filters, page URLs, exceptions etc.. I think the best solution would be to use a redirection plugin. You could create shorter URLs, which are then redirected to the longer URLs, when clicked. In the menu they would appear as the short URLs.