If you look at lead-acid car batteries, these are recycled, which is why there is a core charge when you buy a new battery.
The batteries from Teslas are supposed to first be used for grid storage (where their reduced capacity is not a big issue) and then they will be recycled.
The big issue with Teslas, and other electric cars, is that they are using the road infrastructure without paying any fuel taxes. Electric cars and plug-in hybrids should be charged a yearly fee based on their range and their MPGe, a fee that would approximate the amount of fuel taxes they would otherwise be paying.