make sure you have the rested buff 100% the time. without it stamina regen is too slow. getting that buff is rather easy and you can even increase its duration by raiseing the comfort level near your bed.