Less than retail and in really good shape is rare. I have a white leather Histoire that I love, and I used to have a yellow patent histoire that was was very cute. The thing about Valentino "patent leather" is that MOST of the time, those items are NOT patent leather. It's coated canvas. Their coated canvas is almost identical looking to patent leather.
On the
Nordstrom website, you'll even see that they describe it as "coated canvas". I believe that's why the stains tend to happen. Valentino has made some patent leather bags in the past, but I think the coated canvas is much more prevalent, especially on sites like ebay, yoogis, etc.
Hope that helps and good luck with your search!
BTW, you are not late AT ALL in terms of getting a histoire. V is bring BACK a different version of the histoire for fall....