Do you know what version you're on? 1.2.4 has a significant performance fix that is affected by world size and structure count.
It was the latest version.