I use neovim now and have switched my search over to using Telescope.nvim which is a fuzzy search basically.
It lets you do pretty much what you say allowing me to type <leader>-f and partially type things to remember where I am with a preview pane. Seems moderately fast most of the time for the monolith I work on.