I am SO angry that I am SHAKING

Thanks for the encouragements!
He listed the item as mint/immaculate, and the pictures on the auction page did not provide any view on the areas that are stained. There is one VERY purple stain at the bottom of an interior pocket, and the picture showing that pocket was angled in such a way that you do not see the bottom. UGH.
Well I'm going to be optimistic, because I won't let this ruin my weekend!

If the pictures are still showing in the auction you should copy the auction somehow so you have proof that they were deliberately hiding the bad spots.
 
Be sure to get a screen shot as well as print the auction as many photos are hosted outside of eBay.

Also, have you considered bringing it to Hermes for a cleaning? It's typically $80 for a Kelly or Birkin and they give them back to you as good as new.

I'm sorry you had a bad experience.
 
So sorry to hear this... I've been in this situation before and I know exactly you stressful and frustrating it is! I hope everything works out with PayPal and you can get a refund. If by any chance it doesn't, I would do as chloehandbags suggested.