People with four or more ranks in a skill are supposed to be awesome! They're supposed to regularly succeed at things involving that skill without needing to spend Hope on it. That's kind of the point.
PCs are supposed to grow in power so they can confront greater and greater threats. There's something to be said for deliberately under-statted and lower-powered games, of course, but you seem to be taking the tack that people becoming really skilled at something and succeeding at it a lot is a bad thing.
If you have a group that's been playing so long everybody has everything raised to four or more, I can see it being an issue. (That can happen if you have groups that are just naturally taking a very long time to get things done, such that they gain a lot of AP and XP before they age out. Or a party largely of dwarves and elves.) But even if that's the case, now you have a party of badass heroes out of legend. Give them some legendary challenges. These guys should be slaying dragons and fighting Nazgul and founding kingdoms.
And if you really want to talk about Travel becoming trivial... I'm playing a Beorning. Twice-backed Honey Cakes is eventually going to render even the Mountains of Mirkwood a not-very-hard check to pass for the entire party.
