As has been said, Spot and Search don't make sense, for a whole of of reasons I've listed below*. This leads me to believe that a solution to the problem of the slow-going rogue is to abolish the Search skill:
-Characters use Spot to find traps and secret doors.
-When a PC looks for an object inside a container, such as a chest, what he finds will depend on the actions he describes his character performing. In other words, if a wand is hidden under a blanket in a chest and a player says his PC looks under the blanket, then the PC finds the wand.
-Increase the DC of all Spot checks to find secret doors and traps by 5.
-Characters get a +5 bonus when actively using the Spot skill. At the DMs discretion, this +5 may only be used when within 5' and includes physical manipulation, such as knocking or prying.
-Elves get a +5 racial bonus to Spot secret doors that does not stack with their general +2 racial bonus to Spot.
-Only rogues can Spot traps with DCs of 25 or higher.
Getting rid of Search means that rogues can walk down the hallway without having to spend 6 seconds every 5 feet. Their chance of finding the trap won't be as good as if they took the extra time, but at least they would have a chance. It only makes sense that there would be discrete visual clues to hidden traps and doors that extremely alert characters might see.
OR you could give rogues the class ability to automatically have a chance to detect secret doors and traps when passing within 5 feet of them, thus keeping the skill system the same but drastically speeding up game play.
*Why Search doesn't make sense
In order to actively visually search an area closer than 10', you use Search. In order to actively visually search an area farther away than 10', you use Spot. In theory Spot is always passive, but it's really not.
Spot is theoretically Wisdom based because it is passive, and Search is Intelligence based because it is active. However, if you make an active Listen check, say by listening at a door, you use Wisdom as the modifier. Additionally if you are actively tracking, you use Wisdom as a modifier. Wisdom can be used to modify active skill use.
In theory you can use Search to find a trap without setting it off, implying that Search is entirely visual and requires no touch, at least when searching for traps. However, you cannot Spot a trap, even though you can find it with a completely visual scan.
Even though Search is supposedly active, elves can use it passively to essentially Spot secret doors.