@OzymandiasX: The best idea idea I've heard is similar to what Arkham Asylum did. Give players a map or let them unlock maps that give the general vicinity of the missing orbs without an exact location. That at least narrows it down to a smaller geographical region that you can pick over with a fine-tooth comb.