Hallo

die OSM-Karte fürs GPS ist schon ein guter Anfang, damit hast du dann viel Flexibilität bei der Routenplanung. Papierkarten würde ich nur dort nehmen, wo du auch was Ausgefalleneres fahren willst (die entsprechenden Spezialkarten vor Ort zu finden ist oft nicht möglich), die grossen Strassen findet man auch so und Kartenmaterial gibt es vor Ort z.T. auch (in unterschiedlichsten Qualitäten, z.T. von der Touristinfo), gut ist auch Karten von anderen Reisenden abzufotographieren, bzw zu tauschen.
Für Gegenden für die du keine Karten findest, würde ich auf die Sowjetkarten zurückgreifen, leider scheint eine gute Quelle dafür gerade down zu sein (topomapper.com).

Grüsse

Christian