Brauchst wohl eine bessere Hardware.
Schlacht um Mittelerde ist ein Spiel was mit einen einzigen Prozessorkern arbeitet. Früher machten das alle Spiele während heute alle neueren Spiele mehrere Kerne unterstützen. Du kannst also theoretisch mit der besten Grafikkarte nichts ausrichten, wenn du keinen starken Einzelkern Prozessor hast.
Was du aber versuchen kannst ist die Prozesspriorität höher zu setzen. Gehe in den Taskmanager. Auf der Registerleiste findest du eine "Details" Kategorie. Darin die AdH game.data Datei rechtsklicken und dann Prozesspriorität auf "höher als Normal" oder "Hoch" einstellen. Ansonsten Grafik oder Kommandopunkte runterstellen. Bei den Spielmodi "Elite" oder "Scharmützel" spielst du mit weniger, aber auch stärkeren Truppen. Ist ne Zwischenlösung und einen Versuch wert.
Ich denke du hast Windows 10, oder? Bei Windows 7 weiß ich nicht mehr wo man das einstellt mit der Prozesspriorität.