not nearly as much as command-t as it will only look for files in the current folder instead of going recursively down all folders

Not true. FuzzyFinder does search recursively.

It can, in fact, search pretty much anywhere in vim (from the docs):

        - buffers 
        - files 
        - directories 
        - most recently used files 
        - files around most recently used files 
        - most recently used command-lines 
        - bookmarked files 
        - bookmarked directories 
        - tags 
        - files which are included in current tagfiles 
        - jump list 
        - change list 
        - buffer lines 
        - quickfix 
        - help

:FufCoverageFile is what you're looking for.