You can always approach the laborers and see if one or more of them are willing to be unskilled escorts/bearers. Ghrym can't really speak for anyone, he's just offering his opinions.
You can try to persuade one of the guards to abandon his current job--it'll just be expensive. See above on Ghrym's assessment.
You can make an initial foray into the wilds alone or in a very small group to explore a bit and learn something about the area without engaging. There may be danger, but from all accounts nobody's died or even been the victim of goblin attacks so far in the region that's been mapped out.
You can wait for one or two more travelers--I've already got two or three character sheets for folks who haven't yet posted in the Rogues' Gallery so they should be on their way pretty soon.
There are probably other, more creative solutions as well that I'm either not thinking of or want folks to figure out on their own
