Расстояние на средних дистанциях хорошо мерять шагами. Отсюда и мили. 1000 шагов. Пешие переходы, караваны и т.п. землемерие.
На коротких - можно ступнями.
На очень коротких - привязывать к анатомии рук и кистей. Сажени, пяди, пальцы, фаланги.
На сверхдлинных удобны мили или же некие стандартные суточные переходы. Для всех свои.