Same problem with AI reinforcing navies. It wasnt completely unplayable, but I was getting about 10-15 fps. Though that might have also been because there were 13,000 people in the battle.