[Cainehill]

No, you could use a sturdy half-rainbow. One with, say, 3 paths the nation doesn't get, each at least level 3. It travels with an army of conquest, meaning that it 'wastes' every other turn searching, but the other turn is conquering a province.

This also gives the benefit of being able to forge path-increasing items, so when you get a random in the appropriate area, you can forge something to take the mage to ?2, which lets it cast the site-searching spells. (Actually, a single random in Astral or Death covers those paths.)

And frankly, this line of instruction came about because you said, "Man only finds the air and nature sites".