I'm getting tired a bit, was walking through previously dangerous areas of the map (mountain areas west, south west from Boneyard). I was able to slowly move through 9 squares on average with my 70% outdoorsman before I get asked or pulled into some encounter.
If you try hunt for something (geckos, slaves, various kinds of walking XP) that makes it very time consuming as you depend on encounter rate.