Earlier quoted context omitted.
LiFePO4 batteries don't use nickel either.
I see that now. Yes, they seem to be a better option than other batteries. However, you're still mining stuff from the earth and the idea that disposing of current vehicles (or other fossil fuel powered things) is better for the environment is just silly. You also didn't address the recyclable part. From what I can see LiFePO4 batteries are supposedly easier to recycle but I'm going to take that with a grain of salt.…
Post-consumer recycling is quite poor, but post-industrial recycling is much better because they don't have to sort out random junk. Many battery plants already recycle the batteries that fail validation.
Cars are recycled quite thoroughly. In the US: 99% of lead acid batteries are recycled. 95% of vehicles are recycled, and of those 95%, 80% of the materials in the vehicle are recycled. (mostly steel).