My 2 cents on changes.
It's admirable that you tried to make objectives that were very different from each other, but it's almost impossible to do this without creating an imbalance.
Erik the Dark's objective is too easy. He can win by controlling as few as 6 territories: the Province of Arawa plus 2 additional treasures and 1 more port. Red Beard needs to control only 7 territories (all can be coastal), none of which can be attacked directly from Merchant ships. Lady Mia needs to control an entire province plus at least 6 more ports (a minimum of 9 territories), nearly all of which can be directly attacked by everyone. Meanwhile you have Jesse the Ox who has to control 14 territories. Herr Hindenberg and Baron von Bucht have to fight their way up to the Highlands from both sides of the island. It's nearly impossible when they're also trying to hold ports.
Pirate ships should be able to attack only coastal treasure sites. Not ports and not isolated islands. Maybe make the number of ports equal to the number of coastal treasure sites. There are 4 inland treasure sites but no inland ports. Perhaps convert 1 or 2 of these to a town that a merchant can control for the bonus. Hagan and Mendi are both a distance of 3 away from a coastal port or treasure. Maybe make these worth a higher bonus because they are so far away. Make one a town and the other a treasure.
There are a number of islands and highland territories that are a distance of 2 away from a port or coastal treasure: Randova, Ferguson, Kavieng, Umbai, Karkar, Telefomiu, Kiunga, Tari, Wabag, and Kundiawa (excuse me if I misspelled or missed any). Everyone should have as part of their objective the control of one of these. That way everyone would have to fight away from a port or coastal treasure to gain control of an isolated territory. It would also be fairly safe from direct attack.
Anyone should be able to get bonuses for controlling a province. The advantage to Merchants of being able to get bonuses for provinces held is negated by pirates who can very easily break the bonuses so that they are never received.
High score: 3052 (January 2015) High Position: #91 (January 2015)