I think this game is better, but it sounds like you might enjoy Republic : The Revolution. Theme's not as strong, and it hangs in places, but there's a territory control rock-paper-scissors thing going on that demands some strategic planning.
Never heard of it, but I'll check out some let's play.
