Hertz will add more than 5,000 electric vehicles to its Denver rental fleet, will install public EV chargers and will offer training in and around the city.