The sad thing is that the Windows 7 start menu wasn't any better. This is not a regression, just some sort of following the tradition.
I use an old, discontinued app called Executor that I configure manually. It's not a whole lot better in terms of matching, but, because it can be configured, it is much better in terms of getting it to do what I want. It definitely can't track your packages, though.