Sprawdzając na szybko widzę, że radzą sobie Valhalla, OSRM i BRouter. GraphHopper faktycznie sobie nie radzi.
Masz rację — na wszelki wypadek można podzielić na przejściu dla pieszych (pytanie tylko, czy GraphHopper wpuści wtedy na ten fragment chodnika). Cieszę się, że to dostrzegłeś, i nie krępuj się podzielić