Why not go from Ul'dah and head north? It's not a bad trip, I walked it the day after final save...