Cram a bunch of ways of finding products on to every page (except for the checkout flow), and people will find at least one thing that works for them.
It's completely offensive to our designer sensibilities, but what they've found is that users just tune out the parts of the page that don't work for them and go right to the parts they use (almost like muscle memory). It's the kind of thing you can only do on a site with a lot of repeat customers.