How Expensive is running a Trace Every Tick?

Nope, doing some constructor script to place x*y bricks. Wall of 70x70 gives 5000 bricks. And it works.

For crowds you should enable (and use) detour AI.