Even if the power source is pure coal, EVs are still significantly better than ICE cars when it comes to air pollution per distance travelled, as well as carbon footprint per distance travelled.
Except most power grids are not pure coal, they include some mix of zero carbon energy already. And there are opportunities for EVs to contribute to a high-renewables grid with smarter charging.
And separate to your concern (or lack thereof) about climate and renewables, moving emissions away from the tailpipe has significant advantages for local air quality where most people live.