Unsure if this will be helpful but I found disabling the online part of windows search made it actually usable. Assuming you are only wanting to search locally.

You can try "everything". A search tool that works very well for me.

That's search everything, i mentioned ;)

Yeah, it's great!

Ps. I use it with this: https://github.com/stnkl/EverythingToolbar

Using since first dev build, search absolutely was not improved.