I vaguely recall that ProFantasy's Fractal Terrains Pro has a path measurement feature. The big problem there, of course, was getting the map aligned in the right projection and place on the globe in the first place.