IMO Hydrogen fuel cars as above are the game changer, all these "clean" battery powered cars seem a scam encouraging more planned obsolescence with the "clean" batteries inevitably going crap.
Lithium ion batteries can and are recycled. There should be better options available in a few years anyway at the speed research is going into new electrical storage technology.
There is also the combination pack option of batteries plus a super capacitor pack, the batteries holding the main charge and the super capacitors acting as a buffer. That will mean less drain on the batteries during acceleration and the energy from decelerating can be stored.
Admittedly you also have the problem of environmental concerns when it is mined. It takes a lot of water for production and the results can pollute the environment.