With e1.0.11 there are some marginal improvements. With Medium Settings, 250v250 infantry, It's around 35-40 fps, unless I get close to my troops. It's better, even if a bit, in singleplayer, but the multiplayer appears to run worse now than I remember.
Anyway, in singleplayer, turn shadows down to low, without anything else, or play with no shadows. Also get foliage to very low and terrain quality as well.
It ain't much, but it helps at least a bit.
On desert maps however, it appears as they play with an average of ~15 FPS more than the forest / plain ones. I don't know why, but they are running with close to even 20 fps bonus (50-55 fps in total) in both multiplayer and singleplayer. Again, unless I get close to my troops, then the performance goes as low as 23fps
NOTE: Updated initial post to match recent performance tests.