...illustrator would be good for this. You can trace a line over your map, go to document info palette and in the flyout menu choose objects, this will then show you the total length of that line you have traced...
...photoshop doesn't have such a feature unfortunately...
andrew