Pathfinding ist das a und o. Da viele Einheiten bewegt werden, sollte man sich folgende Gedanken machen:
Ist der "absolut kürzeste Weg" wirklich wichtig?
Nicht zwangsläufig. Ist zwar der beste, kostet aber auch am meisten Performance. Je nachdem, wieviele Einheiten also im Spiel sind, sollte man die Heuristik (siehe A* Tutorials) vereinfachen, eventuell auch die Feinheit der Nodes verringern. Am besten bindet man das an die CPU-Auslastung.
Es empfiehlt sich vor allem, in Basisnähe genauer zu suchen und sonst eher etwas ungenauere Wege zu verwenden. Sich durch eine Basis zu wurchteln ist schwieriger als auf offenem Terrain. Hier vllt. das Level auch in Sektoren unterteilen mit dem Grad der Hindernisse.
Vllt. auch kurze Wege von einer Basis zur Gegnerbasis speichern und wiederverwenden. Erst in der Nähe der Basis wird dann genauer gesucht.