Yes, likely you'd need to get all-new batteries every 10 years[1] or so. (And likely recycle the old ones.)

The good news is that batteries are getting about 8% more efficient every year (price per kwh) [2]. So 10 years from now batteries will be 1.08^10 = ~2.15x as efficient [3].

So when you replace them, they'll cost half as much for the same amount of energy storage (and probably half the space too). It's basically Moore's law for batteries except slower.

[1] https://www.tesla.com/powerwall

[2] https://cleantechnica.com/2015/03/26/ev-battery-costs-alread...

[3] or is it 1/(.92^10)? That would be 2.3x