Just enable perpetual bash history and install fzf. That will get you CTRL-R (and a lot of other niceties) out of the box.