If external cooling becomes the solution (which makes a lot of sense) then I think it's more likely that a car will be provided with a water supply during charging - a water connection near (but not too near!) the electric plug would let the charger pump water through the battery pack and suck a bunch of heat from the car, without a complex battery removal workflow, and without the heavy cooling mechanism having to drive around with the car.