It would be pretty easy for a fleet service to also provide a bin that you can persistently store your stuff in. When you summon a car, the system puts your bin in before it goes to get you.
People tend to travel at similar times. Your total number of cars required is still going to be high.