There's https://www.car2go.com which ran for a year or so in my city but has since shut down. You could leave the car within the bounds of the city.
There are also various bike schemes with a similar idea?
I suspect that with all the VC money subsidizing Uber et al, for most people the gap between regular rentals for a day+ and just calling an Uber isn't large.
* cars are littered throughout the city rather than in designated parking spots
* cars are rented by the minute rather than by the hour
* cars don't have to be returned to where you got them from
The last point is the game changer. Now, it's feasible to do things like drive to the bar, but get a taxi back, or go on a long walk and grab a car back home when you're tired out.
However from Uber's point of view - cost of 24 hours to rental company vs cost of 24 hours of taxi+driver would probably be a good approximation to get an idea of the order of saving which might make owing self driving cars feasible for Uber vs their current business model.
There's also the burden of convenience. A taxi is an instant, summonable affair that ends completely with the trip. A hire car has to be hired and returned to a specific location, you have to stow it during your hire period and you have to fuel it. Beyond the tangible costs of fuel, parking, etc. there's also the opportunity cost. For exmaple, people will pay for convenience of a car to pick them up and take them home when drinking, and they may only need the hire car for a couple of 10 minute bursts but you can't hire a car for less than a 24 hour period. Both of those help buoy the cost of a taxi.
I'm not suggesting you're wrong, but it's not as simple as [hire car] + [driver] = [taxi] from a cost perspective.