5km per hour is easily doable, I believe. A group of us in high school once did that and covered about 105kms in 3 days. We walked just about 7 hours every day for those 3 days.
My great-great-grandfather in the late 1800s got a land grant. I'm trying to work out how he got the farm started, because apparently he used to catch the train from his labourer job in the bit city, then walk 70km to his land.