The search experience on Amazon is not actually that bad. It's only bad if you're paranoid or picky. I don't use Amazon to discover anything that I'm actually passionate/picky about so I personally never have this problem.
Amazon search is so useless that about half the time I use DuckDuckGo to search Amazon itself.