[Until they have a way to store water they can't stray too far anyway, but this might help them if they get turned around]

Of course. They’re simple by design, and here we may only need a few symbols.

[If they start needing to mark troop movements or bandit camps, then they have bigger problems on their hands]

I imagine ‘hazard’, ‘resource’, and ‘supply cache’ would be sufficient.