I noticed that it sometimes gets worse if you use different ai settings so one of the problems could be pathfinding. I really don't know.
I think it is pathing somehow. In my version i've added a chunk of land but not much and it crashes now and then. Used to crash on the first end turn every time when i had one particularly huge region. Maybe pirates trying to find land on the other side of the map or something silly like that.