Give hstr a try: https://github.com/dvorka/hstr

It's saved me countless hours over the years as it's just so much better than regular CTRL-R. I also find it to work better than fzf.