I was actually thinking a giant, wide-open Great Plains-style map would be sic, especially with the Age of War. Mountains on one end, cliffs overlooking the sea on the other, and a deep, thickly forested river canyon snaking through it.

Think of it as taking elements from both existing maps and jamming them into the edges & crevices. Then leaving the rest as just an open, rolling plain dotted with mounds, ponds, and groves where animals and other resources are centralized. Open space to build & fight, with obvious objectives to fight over.