I gave up on Windows search ages ago.
Now I use "Everything". It's instantaneous and finds, well, everything. Including hidden files or stuff in weird/obscure locations on the drive.
AFAIK it only does filenames though, nothing about searching in file contents as well. For me that's been good enough however.