The original Tesla Model S went through a set of tires every 15k miles, not because of anything inherent to EVs, but because they came standard with super-soft Michelin Pilot Sport tires which give slightly higher grip than high-mileage tires. You can put harder compound tires on that last 50 or 75k miles.