EVs still much cleaner
EVs are still much cleaner than internal combustion driven cars even if the electricity is produced with dirty fuel. This is because electric motors are around 90% efficient vs about 30% efficiency for ICE driven cars. So you burn less dirty fuel than if it were burned in the car.
Of course if we transition more aggressively to wind, solar and microhydro it gets even better. Some EV manufacturers are selling solar car port/charging stations with their vehicles.
Short-term, until we can recharge batteries in 10 minutes or so, a propane/electric hydrid could be a good solution.