I think your starting strategy is good I was using it in Age of Empires which is very similar to this game and it works. You just need to be careful about early ambush and attacks. AI can sometimes troll the game 😛