Spell of foresight, a high-level divination spell that gives you a short amount of a temporary buff which gives monsters a massive to-hit penalty against you, possibly giving yourself to-hit bonuses as well. It also gives you automatic searching; searching while you have the foresight buff active is guaranteed to find traps.

A potion or spell of searching: it doesn’t give you the regular searching intrinsic, but rather it detects any traps you move adjacent to with a 100% chance (regular searching isn’t guaranteed to find these, and this effect won’t find other things that searching is able to find).

Alternatively, just make it give you temporary intrinsic searching as currently implemented, but make it so that timing-out intrinsic searching (available only from this) is guaranteed to find everything.

Automatic searching triggers standard 1-radius searches even when the player is blind.

The Orb of Detection confers automatic searching while carried, with a 100% chance of succeeding.

The spell of detect unseen grants temporary intrinsic searching in addition to its usual effects.

When a monster that hides under objects moves from one hiding spot to another, there’s a very low chance that you notice it and it becomes unhidden. This chance is boosted by higher Wisdom, and having searching provides a boost.

The Orb of Detection grants automatic searching in a region of radius 2.

Archeologists should start with searching rather than having to get to XL 10 for it. To compensate, they now get stealth at XL 10 instead of 1.