I've found this tool to be super-helpful: https://github.com/dvorka/hstr

It's like ctrl-r, but it shows you many candidates at once.