Insb. bei langen Strecken dauert die Offline-Routenberechnung in OsmAnd relativ lange. Alternativ gibt es die Möglichkeit die Berechnung durch Onlinedienste durchführen zu lassen. Die Berechnung erfolgt dann ziemlich schnell. Wie gut die berechneten Strecken sind und ob die Onlineberechnung aus Datenschutzperspektive empfehlenswert ist, kann ich nicht beurteilen.