And 3rd-party apps like Everything are lightning fast, so it's certainly possible to have fast Windows search. I'm genuinely buffaloed as to why MSFT hasn't fixed this obvious flaw in the last 20 years.
VoidTools Everything FTW. Naming things using /common words is a wee pet peeve, but the software is pretty great. Just a few random things are either mouse-only, or a sequence of focus-shifting keystrokes.