[barkmadley]

I think the better place EV business model will help alleviate that problem, since you are technically renting the battery and it will get replaced semi-regularly.

http://betterplace.com/the-solution-switch-stations

This will also allow the batteries to improve over time, without having to perform massive upgrades to your existing car.