Looks more like a bug than performance problem. Anyways start menu search has felt worse ever since Windows 8. For the most part it works, but occasionally you get random issues like these.
Things like PowerToys Run offer a much better search experience.
Makes sense and probably all companies that do regional pricing have a rule for this, Steam explicitly states to not do this as well