Seems to me its always better to run(not sprint but run/jog) instead of walking. The stamina drain IMO for walking should be negligible but sort of seems like the distance traveled by jogging offsets the higher stamina drain so you might want to tweak that a bit.

IRL walking hardly takes any stamina.