hm, I just got C&C 3 and I play it on a MBP, most settings medium to high. It runs absolutely perfectly, superfast loading and no lagging, etc...
I'd say turn the settings all the way down, then adjust up until it becomes hard to play. With a mac pro it seems you shouldnt have these issues?