This sounds interesting... The campaign map could resemble the cutthroats map. Possible faction list:
-Spain
-England
-France
-Holland
-Portugal
-Denmark(?)
-Native Caribs(?)