Most of the criticisms that come from the right are solvable problems, such as lack of chargers, electricity coming from dirty sources, or lithium mining. We pretty much know how to solve all those at this point. Just a matter of doing it.
Criticisms that come from the left tend to be more fundamental. Things like car-based cities being too spread out, infrastructure costs spiraling out of control, or having the average person operate a 2 ton vehicle at speeds over 60mph and expecting this to be safe. None of those are specific to EVs, and are only solvable by looking at different transportation options.
Oceanic sources. The projects getting underway are focusing on brine pools like California's Salton Sea, but sea water sources of lithium in general are basically indefinite, and can work anywhere with a coastline. Other harvested salts may also produce useful byproducts, and you may even be able to run it as part of a general desalination plant for freshwater.
Seawater contains 230 billion tons of lithium, compared to just 21 million tons in conventional land-based reserves. Lihytech estimates that extracting just 0.1 per cent of all lithium from seawater would be enough to meet humanity's technology needs.
The problems you're describing from vthe right and the left are really the same problems. They're just expressing their perception of them differently. Infrastructure solutions and spiraling costs are more challenging in less dense areas where the right tends to hold more sway. It isn't a simple, cost effective answer. Yet.