“ . . . Now keep in mind that the majority of US electric production is coal-fired, and you see that EVs don't eliminate pollution, they just transfer it somewhere else.”

Not quite . . .

FACTS from the US Dept of Energy:

Fossil fuels is about 63%
The #1 source of electrical energy production is from natural gas.
Coal (#2 source) is a little bit more than nuclear energy (#3 source).
Renewable energy sources are a little bit less than nuclear energy.

Speculation: EV power will take off when it is readily available at fast “refill stations”.

Yes, recycling and disposal of waste will be a problem (similar to dealing with carbon-based waste and nuclear reactor waste).