So, remember when I said there'd be smooth sailing from here? That was a lie. During the map fixes I changed some of the sea provinces to deep sea, just to add a little variety. For some reason aquatic creatures can't enter these new deep sea provinces. Amphibious: sure. Aquatic: no. I have no idea why this is but at the moment I don't care. I have changed the map once again to contain only sea provinces, you can download the new map here (
http://www.mediafire.com/download.php?z0jvb1nqm3n9hsn). I have also updated the first post to reflect yet another change to the map download link.
As a result I have been forced to un-start the game, again. However, since everyone's pretenders are in, I am also restarting the game. I'm really sorry for the screw-ups and repeated map downloading this game has necessitated. Maybe, just maybe, things will progress normally from here.