In Canada, you would need paper maps at a scale of 1:50,000 or 1" per mile, to get the detail of secondary roads you are looking for. A prohibitive expense if you want full coverage across the country. 2" per mile (1:125,000) may be OK for detail, but still a prohibitive expense.

Can't you print computer screens online maps... the same views you used to plan your route. But it will be a lot of paper to carry in the beginning.