You could drive down every road in the US for under 10 million dollars. So as long as you can keep them updated I don't think highly detailed maps are a problem. Especially if this is supposed to be a backup for GPS.
I would actually love for someone who works at Google to chime in here. It'd be great to find out their system is more robust than I think it is.
Still point taken that its just millions.
This is Uber we're talking about.
Street view already did it... Not 100% coverage to be sure, but pretty darned close.