My touring has gotten 100X better since detailed electronic maps became available. I can select point A and point B, and get a route that automatically maximizes bike paths and small roads.

Paper maps, good luck. You're going to ride with the cars because that's what the fixed scale printed map shows.

Tour for long enough and paper maps will eventually kill you.