Can I ask what sort of turn times your used to and what size game, cpu ect.. you have.
I didn't really watch the exact time but playing crusade plus intrigue before 4.0 was sometimes getting painfully slow after the first 100+ turns or so. Now it is much better, and I'm playing a bigger map.
edit, as for specs, I use a 6 core intel i-5, 32 GB RAM, and had played no larger than huge/gigantic regularly.