Bem, você pode ir ao old-shool: compre um atlas de estrada decente. Geralmente há uma tabela com distâncias entre cidades maiores (no começo ou no final) - então, usando-a, você pode ter uma idéia sobre a escala. Além disso, em cada roteiro decente, você terá distâncias no mapa real - no entanto, elas geralmente são entre entroncamentos etc., então você terá que resumir algumas delas para obter a distância para uma rota mais longa.