Isn't a better strategy to optimize for the common use-case?
I don't think it makes sense on Amazon. A typical amazon user may browse around and explore outside of search. Maybe most of the time they will search, but there are no doubt other use cases like using the fancy nav. It's even possible that they want to encourage user's the browse around a bit instead of finding what they want and leaving right away.