I was thinking about putting some pre-made maps, like Italy, Spain or the Mesoamerica, if you didn't plan on something like hat. Maybe an editor would be good, I don't know.
I'm also suggesting some victory conditions, for example the classic ones from Age of Empires: Conquest (destroy all opponents), Wonder (build any wonder before anyone else, such as a Pyramid, a Ziqqurat or an Hanging Garden Complex) or Territory (control the most settlements in a certain time limit).