Das sind leider Quellen, mit denen man auch "nur" begrenzte Regionen "in einem Stück" bekommen kann. Wenn man wie bei der CN ganz Europa haben will, dann wird es bei OSM mit fertigen KFZ-Karten eng.
Die digitalisierten Kartendaten und Zusatzinformationen (3D, POI, ...) sind mittlerweile eben einfach zu detailliert und damit zu groß. Selbst die originale Garmin-Karte "City Navigator Europe" ist deutlich über 4GB und wird beim Übertragen auf das Navi in zwei Dateien (Europa Nord und Europa Süd) aufgeteilt. Garmin-Navis können aber zumindest über ihre eigenen *.IMG Dateien hinweg routen. Mit selbst erzeugten IMG-Dateinen aus OSM-Quellen klappt das meines Wissens nach leider nicht.
Die Reduktion einer kompletten Europa-Karte auf unter 4GB ist meiner Meinung nach nicht sinnvoll. Man verliert dabei einfach zu viele Details, wie kleine Straßen, Feldwege u.s.w.