Even in the Pleistocene humans were hunter-gatherers, and signs point to a lot more gathering than hunting. Gathering food is a remarkably steady exercise. Have you ever tried picking berries for a day? Have you ever tried doing so while 'walking around aimlessly'?