The key to the new system is that sages are more predictable now. That means cooperating with others and exchanging news about where one was seen is a lot more efficient than random searches. And it means once you know the location of one, he is not suddenly going to pop up halfways around the island the next day, he will be in that area, even if you arrive days later.