I was frustrated with it as well. I turned to Power Toys Run and never use the default search anymore.
https://github.com/microsoft/PowerToys/blob/main/README.md
For the fastest searching possible on Windows, I use the Journal-indexing "Everything" search.
Because Microsoft is a giant dysfunctional bureaucracy and getting anything approved within the org takes ten years of meetings and tons of political capital. Whereas a non-Windows side project can run under the radar and just make cool stuff.