“Heroes of Might and Magic V: Tribes of the East”

Well, I don't see any significant difference in the graphics, but it's likely that the issue lies in the engine. Hopefully, a patch will be released to fix this, as it causes slowdowns even on relatively small maps (216x216), which isn't the largest size. Overall, the developers have done a good job.