I think you got to start somewhere and then scale it up over time. If we wait until we have piles of batteries at hand, people will criticise that no one addressed the issue early enough. Furthermore, I see a potential feedback loop. If we start deconstructing and recycling the batteries now, we learn early what the biggest issues are and can potentially tweak the next generation of cells to make them easier recycable.
I think this would be a lot cooler if there was a complexity modificator to make the solution appear as cryptic as now, but easier to solve for average people.