Tesla's Lithium-Ion batteries causing a ruckus in the USA and China

But that graphite might soon be in short supply. Bloomberg recently reported that the material commonly used for the anode of those batteries - graphite - will soon be in short supply because of environmental issues. Graphite mining and processing has produced substantial air and water pollution in China, leading authorities to close dozens of mines and processing plants in Shandong province. (China currently produces the vast majority of the world's supply of natural graphite; other countries, including Australia and Canada, could potentially ramp up to take up a portion of the slack).
But building Li-Ion batteries for Tesla is causing the politicians to sit up and take notice. At present, four southwestern American states vie to be selected as the site of Tesla Motor's announced 'Gigafactory' , a 1000-acre factory for lithium-ion batteries projected to cost $5 billion and support 6500 local jobs.
Tesla CEO Elon Musk quickly tweeted that the Bloomberg story was 'beyond ridiculous' and promised to post an environmental impact blog. After a week, the proposed statement has still not been posted.
Anyway, I am curious if there are ways to return to wires in more applications to lower the demand for batteries across industries? In other words, would it be possible to innovate away from a dependence on batteries towards a different model of electricity access in those industries where mobility is a luxury rather than a necessity? Cars may need long-lasting batteries, but do all of our computing devices?