I prefer to use (and for some reason quite enjoy using) paper maps. However, it's not always possible to have a map on hand covering every road you may have to deal with along the way.
That being said, I keep a load of printed maps with me when I drive. Many times I've come across a road I didn't know and that wasn't on one of my maps. In this instance I will look the road up on my Garmin ($0 per month, fully loaded with maps regardless of reception) and draw an addition or write it in on one of my maps, along with address ranges between intersections as I find them.
All my route maps I keep saved on my computer, so later on, I will go in and permanently edit the map with the new addition that I labeled or drew in, so it will always be there if I must reprint it.
Despite all this, when running Saturday air, I won't hesitate to GPS my way to every single stop (all ten of them), simply because I have the tool and I'm in a different area looking for a different road every single time and frankly don't really care to actually learn it.