OK gh, looks like this one is staying.
Auto deploy condition is not possible. That needs to be changed to a normal bonus or scrapped.
Gameplay already looks pretty solid, but add some impassables. The map is too open and needs to be closed of some.
Like Alamo, you have stated using jpegs all over, try to get all of these eliments drawn. The heads are going to be the hardest as they will need to be different (3 or 4 will do), also some different sizes would help. Texture for water and land is not nice.

Glad to see you add it early, but with the land, try to make it one type. For the water, you seem to have huge waves with the island floating above the water. Try to get this solved, Need help, ask for it.
Text, lets see if we can do this once more and stick to it. Your font is nice so that can stay. But you need to size it. Every name must sit comfortably inside the territ. If you add a glow, that also needs to sit inside. Shrink the font down to its smallest size that looks good. Then bring it up a few pixels so you have both the large and small maps text sorted. Long names like Tongariki can overlap the water. You have lots and lots of room on this map with only 38 territs, give the volcanoes a territ of its own with the name inside. No need to have the name on a string. Quick thing for you. Place 888s inside each territ with the name, then redraw the territ lines. You have a rough idea of where things should go now, so you can move names and 888s around till they look nice. Then draw your lines around them. Do not forget to do your impassables first though.
When you do the lines, instead of doing long curly lines, zoom into the map (400%) and instead of doing the dots far away from each other, do them close. You will get a far more natural curve to them and a more realistic environment.