If you are searching for something, you can always do something like this:

history | grep 'keyword' | less

This is usually more effective for me than C-r.