hai presente come funziona google maps? se tu chiedi un percorso da A a B ti fissa un percorso a zoom che so 40 (quindi molto in alto). Fallo pure tu. Se vai a creare il percorso da A a B devi dettagliare quello, ma tu sai che hai un percorso da A a B, non so se mi hai seguito.
Se parti dalla linea retta, signfiica che sei in mare, ma già sai che sei in mare o devi calcolarlo? Se non ci fosse il limite della mappa sarebbe la soluzione ideale.

Poi se tu sai che un percorso esiste, hai una direzione (ovviamente), muoviti verso quella e non dovresti arrivare ad assurdi.
Se disgraziatamente non arrivi ad un intorno che so di 1 km, allarga un po (non troppo), entro un certo intervallo dovresti farcela.
Poi il valore di lmax non dovrebbe essere fisso, ma funzione dello zoom (più ad alto livello sei più "largo" è questo intervallo.