Hi,
If I understand correctly, you could use SuperFlexi for this. The superflexi would include the markup you placed below in the markup definition, but the values of the tagId, center, zoom, Key, and ZoomControl arguments would be replaced with tokens, and then you would build the field definition with options - you would still have to manually publish the SuperFlexi to each page but it would be easier. Also, you could create a map in your JS between the "region" and the "center" values, so that when you add the map to the page you would just have to select the region from a pre-populated dropdown and the "center" value would be automatically plugged in.
Depending on what map system you're using (google, mapquest, etc) the amount of this that can be determined programmatically will differ considerably.