I think both of you misunderstand... (though different things)
Lonehwolf: It was definitely CPU limitation, not graphics card. And if you read what I wrote again, all of the parties were visible at all times as they were bridges. (Yes, the game treats bridges as parties.) Which means no AI calculations were required, but it any time the game does a try_for_parties it still has to loop through them all.
ealabor: Moving around at ground level had no effect on speed as opposed to moving around above the map. And reveal all slowed down due to the bridges being there, which means it has nothing to do with AI calculation. And as they ARE always visible anyway, I found that very strange that turning on the view all cheat made such a difference in performance. It was definitely the number of bridges on the map too, because as the number of bridges increased the slowdown with view all turned on was directly proportional.
Still, was an interesting experiment, I think.
And I think I can still get away with a limited version of what I was originally trying to do. And of course a game setting switch to turn it off for people that it just slows down too much for.