Might check the Revantusk Village route, step one. From UC, it directed me to Western Plaguelands, through Ruins of Andorhal, and then through the mountains. I was level 50 and ran into level 55’s in the ruins. Instead I turned around, went back to UC and flew to Hillsbrad. At that point it correctly directed me through the mountain path and into The Hinterlands
I have been following the guide since level 1 and it has never taken me there yet. Granted it’s been awhile and there may have been some updates to the guide since then