such changes are indeed possible; u will need to submit new images (large and small) plus new xml. since we're so far seeing no gameplay or graphics complaints about anything at all - other than peter's suggestion on troop circles - we can be reasonably confident that this won't be the first of a great number of beta revisions, so feel free to make the change as and when u're ready.
I was referring to the name change of West Town to Pilsen... as far as the army circles are concerned, if anyone wants to volunteer to redo the xml-- I can slap some circles on the map but that (graphical) ship has already sailed. I'm not spending hours re-coordinating the xml for circles at this point ( considering there's been only one complaint ).
Ps. I've got three active games and once those are finished, I'm going to take an indefinite leave of absence so I'll take care of the name change within the week or so before I sign out. Hopefully that will be enough to get it through Beta as there hasn't been a game play issue / problem in the weeks it's been in beta.