I'm a little surprised there aren't caches of emergency supplies for situations like these.
The issue was that they lost their guide-line leading to the exit, rather than running out of gas. In such a scenario, no amount of reserve caches could really solve that problem.