Gardens by the Bay
If I understood well you have to roll and only when doubles something happens. In two games i got no doubles at all when I searched and found it frustrating.
Did you reroll invalid results? Eg if roll was terror and 1, you would reroll the 1 until you get a 3, terror, lore or peril. So there should be a higher than usual chance for doubles.
What about that: Skip you attack to do the search and use only one die. That way is only 2/6 that something will not happen. The heroes aren't Sherlocks but search with no reward are very frustrating.
Skipping an attack is quite a big sacrifice so I don't see heroes would take the chance especially if something bad might happen, unless it's a requirement of the adventure to find something.. hmm..