Are map polygons and textures separate? I ask that because we may have:
1 - A polygonal map. With each polygon assigned to a "kind" of texure.
2 - A group of texture sets compatible with any map. Each texture set composed by a set of texture "kinds".
This way, without modifying a map, the program can choose between a serie of texture sets. For example:
Baltic with winter texture set.
Baltic with summer texture set.
Isles with desert texture set.
Isles with jungle texture set.
etc.