I'm going to jump in with a late hit: What the OP said is factually incorrect. AKA wrong. You do regain stamina while walking and jogging.

You can also regain stamina while leaning back against something and passively blocking with your shield (not trying for a knock-back, which takes extra ergs).

And for the eleventy-seventh time, mind your food and meads.