People that use way following maps to plan a route will generally want to know the linear distance of the various route options.
Instead of a scale bar, put labels that mark the distances of path segments. Make the end points of these segments consistent and visually intuitive.