Well I have the same problem. For me the map usually crashes on the rebel turn (I expanded the map a bit and added more provinces). I don't have any theories yet as to what causes it (and in fact there are probably multiple reasons).
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.