A traveller who knows of a nearby reachable well has a strong basis to search before tayammum. A person in a barren area with no reasonable indication of accessible water is not required to conduct an indefinite speculative search.
The operative condition is a rational probability of nearby obtainable water.