No es problema de OSM, si no de los enrutadores. Tú mismo estás diciendo que Valhalla lo hace bien, por tanto no es un problema de datos. El tema está en las aplicaciones GPS que ponderan como mejor solución la que no te gusta a ti.