Anche io evito il navigatore quando sono in moto (in auto lo uso tranquillamente, invece). Per la borsa da serbatoio, puoi usare un atlante stradale con rilegatura a spirale che non si distrugge ripiegandolo. Ne esiste uno della De Agostini, mi pare. Personalmente, mi faccio l'itinerario gon Google Maps e me lo stampo. Poi ho sempre la carta stradale della zona, che uso alla bisogna.
Infine, per tracciare l'itinerario effettivo, uso l'iPhone o una macchina fotografica con il GPS in modo da avere foto georeferenziate, utilissime per ricostruire dove sei stato effettivamente!