Yup, as I understand it localised air quality is the major gain with electric cars, with or without regenerative braking. I no longer work for them, but until a couple of years ago I used to work for one of the oil majors with a reasonable commitment to renewable energy.
From that I saw some analysis suggesting that if you looked at the total energy and resources used to build, maintain, fuel and run the car then electric cars were a dead end. The lead in the batteries and the energy need the OP identified for recharging almost outweighed the benefits. Even more so if you factored in the resources used to find the energy (coal or gas).
As I understand it the way to go is hydrogen energy, once the problems of hydrogen fuel cell storage and easy refuelling are fixed the positive environmental benefits are overwhelming. Hydrogen when burned produces only water, and hydrogen separation can become in the future a more energy efficient process than seeking, developing and transporting fossil fuels, burning them either directly or after building electrical power generation and distribution systems etc. etc.