We should ask how the creators of Total War series made the terrain after map borders so that it wouldn't effect CPU speed much. Well the further the landscape goes the less quality it has! Either Spring could generate the landscapes for the map or the map file should contain this!
Rome: Total War pic -

Even Warcraft 3 had something almost similar just unplayable map areas!