I’m very disapointed with your GridGraph due to the very slow grid update. It seems to be the update time equals to the re-scan time. With 2 grid-graphs 1000x1000x2 I had to wait about 30s to update the nodes around an object dynamically. There must be something terrible wrong with grid-update, that should be the advantage of the grid graph, but it isn’t.
Changed the graph to tile based navmesh. It is a kind of grid-graph with navmesh inside grid. Awesome solution, looks very well optimized. The graph update for dynamically moving units is very fast (Grid should be faster, but it isn’t, strange!). Unfortunately I have to replace my old GridGraphs to NavMesh graphs. Not sure what new issues that will cause, maybe it is just a better graph for RTS.