Also part of the reason your walk skill doesn't get leveled up as much as other skills before that point is you spend so much more time doing everything else, so even though you suddenly have to spend more time walking, your walk skill should level faster than the others while it catches up.