Also I'd imagine the amount of time you spend making sure that units will path efficiently is way less!

But doesn't that just make the search space of possible moves per unit time larger? That would require more processing power, but it doesn't seem like it would necessarily change the fundamentals of how the AI works.