As seen in the Wikipedia article, sodium ion batteries also require rare earth metal anodes, or toxic materials like mercury which is also bad. Better than lithium ion, but still generally not great. The best option would be aluminum air batteries, which should be easily accessible and are extremely recyclable