I've found out what's been lagging it, and it's the Antelope, if any of my people come within 3 tiles of them, the game slows to a crawl. Luckily you can hunt them from outside their lag range, and I'm slowly purging my map of these laggy devils!
Thanks, fixed this in v1.4!