Here's an idea for any 'true start locations' map. Link a city name to each hex tile on the map, referring to the city that you would expect at that location in 'real life'. Any civilization that founds a city there, would have that city named with this predefined name, disregarding the list of city names that are linked to the civilization. The "real life" city name could be the name of a city in concurrent times, or in a certain era. For example, you could design a map with predefined city names containing the names of settlements in Roman times.
This would increase the 'realism' factor of a true-start locations map.
This would increase the 'realism' factor of a true-start locations map.