I disabled windows search indexing. I just use voidtools Everything. It just works. You get access to any file on your system in milliseconds instead of 30+seconds of windows search.
I never use the start menu, windows search or whatever anymore. When I need to run a program that isn't on my desktop or on my quick run taskbar I press ctrl+alt+s and then a few characters of the name. Pick the result I want with the arrow keys and press enter. Done.