I had lots of problems with this as well. YAKOBU is right about the unit shaders, though.

I also got rid of grass, and lowered the terrain detail as well. Performance is very smooth now.