Another idea is to have a number of off map towns and cities, with access to these towns and cities generated by randomly placed rail and road entrances on the perimeter of the track. clicking on these entrances could show the name distance and other details of the towns.
This would eliminate the “ring road” effect, particularly on smaller maps.