There is a routing plug-in for JOSM that would allow you to check a simple routing algorithm against even a work in progress version of the map, as long as the area covered is small enough for it all to be loaded.