Cyclone V speed is much slower

So I heard back from Altera support on this. It looks like the long clock delays are a fact of life on the Cyclone-V. To quote Altera support:

"Since the clock network structure of Cyclone V is different than the old device, we will expect a longer delay in the clock path."

I'm experimenting now with manually phase shifting the PLL to try to improve my timing, but it's a bit disappointing to find that the Cyclone-5 has so much more delay on it's clock network then the Cyclone-3 or 4 devices.