fzf includes the path in your match. So, unless the directories also have unpractical names, this typically won’t be a problem.
Learning for me: Brew suggests to install the shortcuts but doesn’t automatically do this. Just activated this and Ctrl-R is a big improvement this way.
