Forces, not handmade maps
Generated regions with their own shape
A region is a square of 6×6 to 12×12 kilometres, generated by a tree of if/else rules from a few parameters (height, temperature, humidity, pollution), so forests, plains, lakes, mountains and deserts appear where they'd naturally be, with a small chance of the unexpected. Neighbouring regions shape each other's borders, as the map in Star Fox 2 does. Now and then a call comes from orbit, and the region is a zero-gravity debris field of rock, ice, gas and scrap, with radiation where a sun is close.
Each campaign also rolls its own parameters: how long it is, its difficulty shape (it might open hard, ease off and end hard, or stay calm throughout), the weather, how well supplied the occupier is, and whether a giant guardian waits in its murk. Every region comes from a seed, so a good one can be shared.