I did replace the OE tires on the Prius when I couldn't stand them any more and long before they were worn out. I wouldn't expect to have to do this on the Model S (unless I lived in a snowy area anyway). So, yes, I have replaced tires that many would consider "perfectly good".