one thought that crossed my mind, is that with these dispersed territories their units are trying to move to areas they cannot reach. Obviously boats could be used.

I have more ideas to test. Restore original boat build times and observe the default campaign more, to see if it is dependant on my alterations or happens anyway...