Did you know that Ctrl-s will search forwards through the history too? You'll have to switch flow control off first.