Title says it pretty much.
In sandstorm maps are even bigger and locations are similar to each other. At least it takes a while to describe locations to give good call outs.
Having In-Game descriptions for map locations would help a lot.

Im sure once the game is released and the maps solidified, that some people will come out with callout lists and one of them will get adopted. I don't think the developers need to worry about that.