Sounds very ambitious and very interesting! This is on my watch list. Random maps against AIs would be fine ala Master of Magic. Scenarios with stories would be ok too. Multiplayer for this kind of game never appealed to me.