While I understand your frustration, there is an explanation. You are thinking of search & filtering as some sort of mathematical / boolean algebra process (hey, it's ok, I'm a CS grad).
Amazon is thinking about it as, "what does our show show that customers who have searched for [white nike hightops] have actually purchased in the past?" This is their search fitness function and they don't think they are wrong.
I agree on the broader point that 3p sellers and counterfeit products along with spam listings are a mess.
I don't understand what is taking Google so long to figure this out. This is where the money seems to be.
(Otoh ... maybe they are afraid of becoming too large.)
Google already does that. At least in my area. Type in a search. Click "Shopping" and it shows stores nearby that could have the item. It's not 100% perfect because it'll be decades before retailers allow Google to monitor their inventory in real-time, but it at least gives me leads, especially when I'm in an unfamiliar city.
Search for something specific like "white nike hightops" and maybe 30% of the results will be what you are looking for. Even if you navigate through their categories to "Clothing, Shoes & Jewelry : Men : Shoes : Athletic : White", 20% of the results are not white athletic shoes for men.
The relevance tanks even further if you're searching for specific computer components -- I have fled to NewEgg or NCIX for this purpose.