This article is _exactly_ why we're not getting one for the fleet anytime soon, and it's basically the answer I've been giving people since the Roadster came out (and the questions started).
Tesla is an awesome, awesome company. I'm a fan. I'm thinking of getting a Model S for myself. I think (and hope) they're going to be huge.
But they're not ready for the truly mass-market quite yet - and car rental customer (even luxury car rental customers) are the mass market.
I could see the exact scenario outlined in the article happening to renters constantly - except for one difference: We would be yelled at by the customers, not Tesla ;) ("Why is my car saying 'battery dead'? I did nothing wrong. Send a truck to pick me up or I'm writing a bad review about you guys.") Sigh.
Anyway, I'm still a fan despite the headaches - and I know they'll grow out of it.