How do you do this, by the way? I used sudo apt install fzf and then realized I still have to set up the ctrl-r part.

I think I installed it differently on other systems previously, and those installs took care of the integration for me.