After hours of trying to figure out how to get here...there is a VERY simple path from the Badlands (which ally can get to from Thesalmar).

In Badlands, run to the West border and at (0,63) you'll find a path that runs west into Searing Gorge.  Tadah!