SC2 is very CPU intensive. if your fps stay above 30 in very large battles, you are still doing quite well.
Try editing the variables.txt file, and set you fps cap to a lower value, say around 40-50. This will makes any fps dips less noticeable. RTS games do not need to run at 70+fps for a good gameplay experience.