Had same issue...have tried Continental- got 23K miles, Michelin - got 17K miles,, running Vredestein Quatrac Pro currently 27K miles.-tread at 5 mm currently. I keep pressure at 45 lbs-which requires constant monitoring. Tesla MS is a heavy car-not sure 40K expectation is realistic.