With a huge number of issues: you can't fast-charge NiMh batteries, and the self-discharge rate is horrendous.
Then there is the question of the control circuitry. The first truly reliable high-voltage IGBTs started appearing only in mid 90-s. Before that, you in practice had been limited to synchronous permanent-magnet DC motors.
So I think that EVs really started happening almost immediately after all the enabling technology got there in the early 2000-s. The first Tesla Roadster was released in 2008, so perhaps you could have shaved 3-4 years from that, but not much more.