However, how large an area were you searching? And presumably you were doing it logically in a grid or spiral or something that made sense.
Saul was shown walking through multiple different types of terrain, as if following an invisible path, but I doubt seriously that he has any tracking skills to speak of .....
The grid I was working off is segmented into a single 160 square kilometers, which was my search area. Just walked in a semi spiral track and came across it by pure accident, everyone was saying I was making it up that no old abandoned mine shafts existed in that area but I staked by rep on it that I'll find it, despite the useless satellite data that showed everyone that nothing was there.
Some times there is no substitute to using nothing else but your own eyes and guts in finding something. All you have is pure instinct which determines whether you are telling the truth or confirms to everyone you're a bullsh1t artist, after that find my Company promoted me big time.
With Gilligan's story he is literally showing everyone that Jimmy has nothing to lose in walking out into scrub land looking for the Kettleman's BECAUSE you will die if you don't find them. It's what we men call our salvation, we either find it there or we lose our lives, there's no middle ground because life is not about taking it easy and selecting the SAFE options (particularly when you have none). Sometimes you take a punt, an extreme gamble if you like to see what happens and if you come up trumps then everything you suffered for was worth while.
For Jimmy everything came up trumps, the worst if he failed was that Nacho kills him but when you consider how awful his life was that may of been a blessing.