I disable web search and Cortana, and it makes all the difference in the world for Win key + type the first few characters of an app:
[HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows\Windows Search]
"ConnectedSearchUseWeb"=dword:00000000
"AllowCortana"=dword:00000000
https://pastebin.com/ApnfB7wC