If your group is 10-12 players I'd suggest the Dawn map/scenario also, it's a very nice map and nations are "thematically" placed. The only problem would be that some nations have a rough start (Caelum mostly) due to bad (and intended) initial placement.
As for victory conditions I'd suggest a team game (with fixed teams) so players have to concern with their allies'survival and not only focus on killing enemies, and either "simple" VPs (with at least 10 VP provinces to prevent easy rush from flyers/stealthy troops/teleporters) or 70-80% provinces for a given team. To keep track of # of provinces held you could use the --scoredump flag so you'll have a quantitative report of provinces controlled by each nation.
Just my 0.015 � (that's US 2 cents approx
)