Tribtoo pumps in black patent DID go on sale last season.... I would check the YSL outlets because the last time I checked, the boutiques sent 'em there... Highly doubt they will still be available but it's worth a try.
Also for the Tribute Sandals, the blue leather, navy blue patent, and red leather went on sale last season as well. As for this season, the camel patent leather (boutiques and Nordstoms) tributes and the burgandy patent (Nordstroms I think and Neiman Marcus) has them on sale.
They still have them at Neiman Marcus for $795. The website is showing only a 39.5 and 40 available but you can call your local NM and see if they can do a search. HTH