On a Mac, Findspot supports fuzzy directory search, either as a key sequence or via the command line (my alias is "c").

https://gumroad.com/l/findspot

I experiment with many forms of automation and stick with few of them. Interface complexity has a cost; there's a reason keyboards don't have more keys. For me, Findspot is indispensable.