Mapping isn’t a major issue because there’s surprisingly few roads across a country. The interstate highway system is 47,432 miles in the US, you could send a car down every lane every day without major issue.
The US has 4.09 million miles of road for 333 million people. If you assume it costs 10$ / mile / year which seems excessive that’s still a trivial expense.