i remember struggling with this as well, and the key is knowing exactly what benefits stamina regen and what makes it worse.

just being rested alone should be a +100% stamina regen, so always be rested
cold = -25%
wet = -15%
freezing = -60%

not being rested and having any combination of the above debuffs is a death sentence