Variety is the spice of life, and there's nothing wrong with shaking it up a little in AH2. Currently, all countries start at the same spot on every map (e.g., one will always start at the southeast side of one map, and the northwest of another). Therefore, to switch up gameplay, maps should rotate the starting position of each faction each time they play. It would take up almost no resources, just changing a few hundred flags during loading.
Another method to improve gameplay would be to randomly rotate airfields (but limiting them to 90 degree rotations to eliminate the need for terrain adjustments) during the loading of a map. This would shake up fighter and bomber routes due to mountains making certain bases unusable while freeing up others. Again, this would only involve chaning the direction property of around 10,000 objects before loading. I don't know much about computers, but it doesn't seem very intensive at all, and could be done between loadings, or during off-peak times. Note that this rotation would be symmetrical for all sides.
This would change up gameplay, breathing new life into this game. If done between loadings, and scoped out beforehand, it would also be free of exploits that could easily be fixed by constraining the rotation of certain fields. Off-peak hours have a lower server load, which would make this low-resource task even more painless.
-Penguin