On Windows I use PowerToys' Alt+Space command bar which does a much better job. In fact, it's the only search I use on Windows.

I switched to Everything for search a while ago and haven’t looked back. For the start menu I replace it with Open Shell, which seems to find apps much more reliably.

Good info, I’ll check it out. Thanks!