Maybe in more rural areas of the country, but I can show you plenty of roads in PA and NJ that are paved but not shown on Street View.

Same with here in Tasmania ... the Street View truck came through in 2007 and covered most of the roads. Then in 2010 it returned and touched up a few more. But it did not cover everything either time, and it certainly did not cover anything new developments since 2010. There are even some new developments since 2007 that are not covered.

In some cases, it's really odd bits and pieces that aren't covered. For example, I zoom in on Hobart CBD, drag the little person over the map, and discover that Melville Street is not covered. I know for a fact that Melville Street is paved ... I've walked it several times. One street over, Brisbane Street is partially covered ... one block yes, next block no, etc. and it is all paved.

Out in the area where we were cycling today, Fingerpost Road is not covered ... but it is paved as well.


And there are several places where gravel roads are shown on Street View. Around here a road may have a short (1 or 2 or 5 km or so) gravel section somewhere in the middle. Part of the intent behind that is to limit the amount of traffic on the road. So if you want to ride the nice quiet road, you'll have to put up with a bit of gravel.

ACA maps are great if you want to only follow their routes. On my cross country trip, we used them until we were sick of Kentucky and wanted to duck out earlier. From then, we used Google Maps whenever we were at a wifi spot to plan out our routes.

Every state we checked for paper bike maps, and whenever they had them we really enjoyed them. Kansas, Oregon, Colorado to name a few great states with maps that detailed shoulder size and how much traffic there was daily.

Another big thing is just talking to people left and right. Talking to people is half the fun for me, and locals can know some good stuff about their roads. Learned about some awesome detours, beautiful backroads, and where NOT to go, thanks to many many people. All in all, I'd recommend staying open to any information, even while on the trip itself.

This is apropos of our discussion: Cyclists report a disproportionate number of errors to Google Maps - Vox

I mostly use Google Maps with Bicycle mode turned on. I make my own routes and also use Garmin, OSM, and Strava for reference.

Over 25,000 kms I remember only hitting a couple dead ends.

I only use paper maps for hiking trails in National Parks.

In what country ... or part of a country ... is your experience?

Canada and USA so far.