Nice game one you understand what to do... losing territories to rebelions and having new oponents is a good idea! The only thing I think could be improved is the How to play. It took me a while to understand what was going on.
If you have time, have a look at my game: