This article shows that Waze's method of crowd sourcing maps is the right way to go. Waze is able to have realtime detailed information about every street, building, directions, etc. including all the details that were discussed in the article + much more (e.g. future road changes), and most importantly it does that in a fraction of the cost.
Now it seems that the 1.3B that Google paid for it is probably a bargain