Uber is already pretty much limited to major metropolitan areas, so maybe Uber would really only need map data in these consolidated areas. At least to start.
Map area by area - send out human driven cars if a customer requests a journey you can't cover with driverless cars yet..
Assuming they collect GPS traces, they know exactly what areas will cover the most of their business with the least amount of mapping.