Quite often my primary map is an AC paper map. I wind up deviating from my planned route pretty frequently on some tours and hardly at all on others. I typically have picked up a paper state map when I leave one state and enter another. At that point, I give or throw away the one from he previous state. I have mostly relied on paper maps on most tours, but could see relying on my phone and a paper state map picked up in each state. Most often when I deviate it is just because I want to, but poor roads or roads with construction going on are often a reason as well.

To be honest taking simple routes and using maps sparingly appeals to me. For example I'd consider riding mostly on US 90 between Jacksonville Beach Florida and Van Horn Texas mostly not using maps at all. Not that I have even actually done a trip that way... When I rode that section I did ride a lot more of US 90 than the AC maps used, but not all of it.