Small and simple suggestion. At crossroads, a sign on fence posts may spawn naturally pointing to other nearby sites. These may be waypoints, or potentially noncanon locations (such as mod villages/cities).
(UPDATED 10/16/17)
In honor of being endorsed, I have a side idea worth considering: incorrect crossroads signs. Things get destroyed a lot in Middle-earth (*ahem* Beleriand *ahem*), and in wild places, signs may just never be updated to reflect a changing landscape. The crossroads at Nogrod may point west towards Ossiriand, the crossroads at the Forest Gate may point north to the now ruined Framsburg, or (as a small little easter egg/joke) a crossroads in the updated Harad may point towards "Haradoggo".