Good food usage (aka not just going for max hp with all three foods) and making sure you're rested provides more than enough stamina/recovery to explore plenty without issues. No, it doesn't allow you to run forever (use Eikthyr for close to that), but if you're trying to do that, once again, it's user error.