The caravan trades have a 4-8 turn cooldown before they re-appear after use. (The turns you can advance on the country overview map)
I could add the same kind of text names for locations as the current worldmap uses, but that depends on how the extended map will actually get used later.