Ashtagon
Adventurer
In our campaign, it came up because taking 20 removed the possibility of most traps. A rogue with a moderate Int score (let's say 10, even though in practice that's usually low for a rogue) can find magic traps (DC 25+spell level) high above their level EVERY TIME with taking 20, at no cost.
You were doing it wrong. If you take 20, it is assumed you rolled at least one "20", but also rolled at least one "1". You can't take 20 if there is a risk of failure having a bad effect, which certainly applies if there is a trap present.
DMs should always roll if a character Searches, just so that the lack of roll won't tell the player that there definitely isn't a trap.