Hallo,
was hast du denn für ein Garmin udn welche OpenStreetMap-Karten hast du ausprobiert?

Auf meiner eigenen Karte route ich innerhalb einer Kachel ohne Probleme. Die OpenMTBMap bzw. die VeloMap routen auf allen Garmin-Outdoorgeräten 200km, auf den neueren bis zu 400km.

Wenn du aber lieber eine Garminkarte möchtest, würde ich noch ein bischen warten. In ein paar Wochen kommt die Topo V4 von Deutschland raus. Die routet dann auch auf allen Wegen.