The reason you use up provisions in starving regions—and on the sea—is because there is no food to be foraged in the area.
If there's nothing living in the region, where do you think you'll be foraging food...?
Could be food without people, ex: overabundant game, berries, and the sorts.