Auf 4er Maps braucht sie vermutlich deutlich länger als auf einer 2er Map, außerdem wird sie mehr creepen. In welcher Spielphase hast du denn die größten Probleme, also in den ersten 2-3 Minuten oder eher so um Minute 10 rum etc.?
Generell solltest du grade mit Mordor keine Probleme gegen Nebel haben, du bist am Anfang recht unabhängig von Ressourcen (kostenlose Orks und Sägewerke) und kannst daher deine Armee aus kostenlosen Orks sobald Geld da ist mit allem erweitern, was dir passend erscheint.