In the end the availability comes down to fleet size. car2go worked best here when they blanketed Seattle with Smart Cars, the fleet peaked around 750 and they were easy to find. After they switched to Mercedes exclusively the fleet was smaller and it became harder (though not impossible) to find them close by. My guess is that 2,500 cars would be enough to make them feel ubiquitous. A small fleet of autonomous cars won't mean it's likely one will be available to pick you up, and nobody has figured out how to deploy & maintain them at scale yet (I think Waymo in Phoenix is only running around a hundred vehicles).

The catch is the cost of parking: they weren’t hard to find here in DC but if you’re seeing lots of available cars nearby that means they’re paying a fair amount for all of that unused capacity. The Uber/Lyft model shifts that cost to the drivers so it looks cheaper as long as you don’t factor in congestion.