They do work on older maps. Though small nations still show the old way. And it seems like in the screenshot there is lots of crossings which is not considered when placing the big name
Say if the blue nation in the middle takes over everyone else would a big name be possible?