I agree with OP, searching for files is awful. Many times it doesn't find a file I know it is inside a subdirectory of where I am right now.

Things got much better when I moved from Spotlight to Raycast.