When I was traveling on a regular basis an EV would have been fine, wouldn't need to be topped up. It was literally fly in, get a car, got to hotel, next day go to client site for meeting, return to airport and fly home. A lot of folks in my business have similar patterns. What isn't clear is how Hertz was charging for "fuel", I know for gasoline their "we fill it" options are egregious from a cost perspective.
Yeah, the whole "let's claim our customers stole our cars and have them arrested" thing was not a good choice either.
Most of my trips were 1-2 weeks at a time, so an EV would have been a non-starter for me. Lots of travelers like you describe, but overall there's just added complications that I wouldn't have wanted to have dealt with for sure.