You can tweak it.

Common Lands could be surveyed once.
Rare three times.
Epic four.
Legendary five times.

That way you'd discover the rarity when you "re-survey", or get a conclusive report of "yup, nothing here."