I run this game on a pretty low end laptop. Turning of replays gave me a huge fps boost. I have 40 to 50 fps early game and minimum 30 fps when in one hour matches.
I sometimes miss I have no replay function but I prefer smooth gameplay.
Maybe try to disable replays and check what that gives?