Good experiences with renting EVs
I have rented Teslas from Hertz several times, including the last five times I've had cause to rent a car, and my experience has generally been excellent. For context, all of these have been rentals in southern California, where urban sprawl generally means that one is car dependent and things are spread out enough that Uber/Lyft gets expensive, but I'm not needing to do hundreds of miles of driving each day on a long road trip.
In terms of charging, when you rent a Tesla from Hertz it comes with a subscription to their "supercharger" network, which gets billed back to your credit card with no mark-up. The navigation system in the car is good at pointing you to the nearest charger if you need one and they are common enough down there that they are usually nearby and not busy. Furthermore, I have found that if I stay at a hotel that has valet parking and I show up in an EV then they will generally charge it overnight for "free", which is very handy. For clarity, Hertz DO NOT require you to return the car fully charged. Until recently they asked you to return it at least 80% full; now they have switched to letting you return it at any charge level but if it's less than 80% then they charge you (at standard supercharger prices) to charge it back up to 95%.
Aside from the charging, the rental Teslas from Hertz seem to have a pretty good level of spec compared to other cars in their fleet at a similar price. The acceleration from having an electric drivetrain is better than you'll get from anything else in a reasonably price category. Hertz still try to charge extra to book a car that will have GPS, but all the Teslas have it so there's no need to pay extra. The interior is as good as any random Ford/Chrysler/Toyota cars around the same price and the stereo is generally better. Having a BEV lets you use the carpool lane, which is a boon in that part of the world.
All in all, despite not owning a BEV, renting one has become my default option. Of course as the saying goes: "your milage may vary".