Thank you !
The best strategy seems to be to claim the "chokepoints" fairly early to cut off areas from the IA and then claim these areas later in the game ;)
My next game will probably be a multiplayer one, with a similar feel but a different system that I have already tested as a board-game