I don't think the Store Search works very well. For example, if you search on "MB4 cheyenne", it will find that exact product. But if you just search on "cheyenne", nothing shows up at all. If it worked well it would show "MB4 Cheyenne" as well as any other product with "cheyenne" as part of the name.

I've seen many other similar cases.