It's worth getting used to your new discovery a bit first (C-r is isearch-backward), partly because it's useful in other places, too – for example ipython or any decent programming language shell has emacs-derived keybindings including isearch via readline or a clone.
But after that, I'd suggest giving fzf (https://github.com/junegunn/fzf) a try.