I strongly feel that I earned the Eternal Ferrystone after walking to the same fucking places 20 times during my last playthrough.
I'm starting to remember one of the downsides of Dragon's Dogma and, I suspect, one of the reasons it's not as popular as it could be: The backtracking. There'll be a main quest, or two, in a given area, as well as two or three side quests in that area. If doing the Badge of Vows quests, add 2-3+ to that number. These backtrack quests often don't become available in a way that allows you to group them together, either.
Yes, they'll make you go to the Catacombs for one badge, then to Gran Soren, then to the Shadow Fort, then to Soulflayer Canyon, then back to the Catacombs, then to Gran Soren, then back to the Shadow Fort, etc., often for one badge at a time. It's absolutely unreal. All I can think is that Capcom was saying, "Fuck you, buy riftstones." All of the badges in one area should be available as consecutive quests.
Once you have the badges you can turn them in again in subsequent playthroughs for quick crystals, so you're strongly compelled to do them.