I decided to take the risk and buy them as they were 150$ each. They are new. They are the exact same Michelin MXM4 that come stock with the Model S...
http://www.tirerack.com/tires/tires.jsp?tireMake=Michelin&tireModel=Primacy+MXM4&sidewall=Blackwall&partnum=44VR9MXM4P&tab=Sizes
My Tesla is a...