According to Consumer Reports, Model Ss have somewhat below average reliability. I wouldn't think that early models would have been any better (or even as good).
I'm a Tesla owner and I have never heard that people are getting 500,000 miles out of the original Tesla battery. But it seems that...