Sorry I was away for the weekend at JordanCon!
Yeah, that will be one heck of a journey!
The full map is zoomable if you want them to go elsewhere (league scale is off to the left in Ganthan Deep). http://www.darkreturn.com/encyclopedia/the-lands/
And to make things easier on you, I have this Eastlands table already written: http://www.darkreturn.com/encyclopedia/eastland-tables/
Finally, I have been working on this, which is a way to have players use outdoor skills while traveling across uncharted areas. http://www.darkreturn.com/encyclopedia/exploration-adventures/