It would be worthwhile to explore alternate travel routes that used skills to enable PCs to take alternate and more risky routes to destinations. There is some precedent to this when the Aradhul Road was established making use of Swimming, climbing and physical training a requirement for successful passage.

Survival would seem to be likely candidate for inclusion. I am sure there are many others.

Wolfloner