Skyrim

I completed about half of the map playing as Necropolis. It was very interesting. I used a mod for faster turns, and the map barely lagged. I admit, I chose Markel, so by the middle of the map, I had a huge army. It's a great map. And if you limit the hero choices for the player, the computer will move very quickly.