well, make the car companies adhere to the new standards. make the batteries standardised.

the batteries could be replaced at the station, or whoever uses your battery, that individual pays you for using it... and the station only gets a cut.

everything is solvable.