Okay, so we modify things.
1) Take 20 searching everything before touching anything.
2) Watch everything for magic.
3) Back away, and have an elemental walk over everything you've searched before going there yourself.
Takes a crazy amount of time, of course.... however:
1) If you can't find it by taking 20, and it's on your intended path of travel, you'll likely set it off anyway.
2) Most of the nastiest traps are magical - which will give them away with no roll.
Fair enough compromise?