Oh I meant to say my idea on how to fix the name probem. I had to create a blackjack game, and obviously cant have multiple cards so I created an array and when one card was pulled I moved that card to the last spot in the array and moved the last card in the card pulled place, I simply made the array one value smaller "dropping" the card used. Would that help you in any way, im sure you thought of that though
The problem comes (as stated above) if we visit the world in a different order. If you visit towns A, B, C and I visit towns A, C, B... and B and C were going to try to use the same name then we no longer have the same name for B and C.
Anyway, the problem is already solved. The raw solution is pretty simple. Keeping nearby towns from having similar names or patterns was the tricky part. ie: it would look strange if the first 5 towns you visited heading east all started with the letter 'A'.