I do prefer it more than Harald's idea (more stuff found in encounters) for two reasons. Firstly, it is not exploitable, not farmable, no "explorer-alts". Secondly, Explorer perk has always been some non-profitable bonus perk, for people that didn't care about caps and cared more about having a fun gaming experience. That's why I think it would fit, and be great, if with this perk you encountered unusual (rather empty) locations.
It will need to be changed in the upcoming perk shake up - feel free to propose another use
How about it doesn't change the speed, but reduces the penalty (not completely) of the terrain type
That would be useful alright
I saw your post, I had to LOL really hard. Hilarious. Too bad they removed it, don't know why, it was not offensive to anyone.