I smell someone trying to dream up the Uber of car rentals.

It's a good comparison. The obnoxious thing about taxis has always been the uncertainty, the wait, the unpleasantness, and of course the stress of the thing.

Turn it into a trivial exercise in using an app and you can eliminate all of these things, although I imagine liability will be a significantly larger problem.