Pero las líneas que salen en maps son rectas (al menos las que yo he hecho), con lo que no siguen la carretera.

Para mí lo perfecto sería algo que le dijeras, de Madrid a Coruña por la Autovía, y ya te lo calculase.