KDE Start Search is slow

So my workflow is typically hit start -> cmd -> enter which I can usually do these 3 actions in less than 2 seconds on Windows. I've tried a dozen different distros on Wayland, X11, with and without the Nvidia proprietary drivers. KDE search seems to be too slow for me to do this though. Cinnamon, Gnome, Mate, and XFCE don't seem to have this problem. Is there a way to speed up the KDE start search or to at least somehow buffer the enter input so I am not stuck pressing enter again?

See all comments

@MJBrune @Ashiette I tried doing it as quickly as I can and it didn't work the first time (result appeared what looks like about 0.1-0.2s later) but it did work in subsequent attempts (even when looking for other apps)
CPU: i5-1135G7

If you look for an app and then for a different app, does it find it quickly? I suspect it might be reading the .desktop files lazily (meaning it only reads them the first time you look for something)
Edit: nvm ksycoca is there to prevent that

Even if I look for the same app over and over again, it doesn't speed up. Doesn't seem like a caching issue to me. Perhaps the second time you were just .1-.2 seconds slower on the enter button?