I've overridden ctrl-r in my local Bash to search with fzf[0] and I'm using my history so much more now.
Didn't know about ctrl-o though, it sounds great! I hope that my ctrl-r override doesn't somehow break it.
[0]: https://github.com/junegunn/fzf
E: Fixed link.