I think there's a Neville Shute story where he mentions pilots having rolled up strip maps covering about 10-20 miles either side of a route they were flying (I didn't read this myself, it got mentioned by a teacher when we were looking at either the Jaguar or Tornado navigation system (which uses 35mm film strips) at cadet camp one year.

Closer to the ground, there were also the "Contour Road Book of $Country" books - a gazetteer of cross-country routes shown in side-on elevation. These may have been produced initially for the under-powered cars of the 1920s, but even in the 1980s they were excellent for cyclists - the side view of Carter Bar, in particular, was quite exhilarating.

In the aviation book A Sunday Flyer by Maurice Brett, he mentions making a map roll to fit in a Tiger Moth cockpit for a long cross-country navigation.

That's a marvellous little thing.

Even in the relatively recent past (1980s) you used to be able to phone the AA, tell them your start and end points and any intermediate stops and they would send you a long thin map in the same basic format - the size and shape of a folded OS map. We ordered one the first time my Mum drove me back to university from Liverpool to St. Andrews.

Nowt new under the sun.

Replica of the 'bog roll' that Denis Jenkinson used to navigate Stirling Moss on the 1955 Mille Miglia.