That explains it. I use win+R (the hotkey for run) the same way since I think win95.
When I search the start menu, it does the weirdest things, e.g searching notepad via bing instead of starting it, or preferring the uninstaller above the real program. So I learned that the start menu is basically broken for search, and became harder to use as a menu. I mostly abandoned it.
Meanwhile, the gui widgets, built in windows and control panels became much worse and dumbed down. It pretends to be a helpfull assistant, but behaves more like an arrogant drunk. I want to do some work on the machine, not be told about some experience it really wants to shove in my face.