Don't forget... being halflings their legs are shorter too... so they would probably take 2 steps or 1 1/2 for every 1 you take.

But to make you feel better... umm it's just a story... they didn't actually walk that far... you actually walked 17 miles. So you should still feel good.