Så bra at du tok deg tid til å sette deg inn i OpenStreetMap og la inn den manglende forbindelsen!
Om forbindelsen er av vesentlig betydning også for syklende, vil jeg tro at stien burde få merkelappen (tag) bicycle=yes
Ellers vil algoritmene ikke forstå at det kan sykles der. (En annen ting er at syklende selvfølgelig skal ta hensyn til gående, holde lav hastighet og så videre. )
Har du sjekket andre tjenester som beregner gangruter, eller ruter for syklende? Hovedsiden på osm.org tilbyr begge deler. Noen andre er f.eks OpenRouteService og http://brouter.de/brouter-web