[fizzynut]

You should probably just use a quad tree to put your objects into and traverse that with a path finding algorithm.

[Farer]

Yeah, I thought about that too, but I'm also trying to keep pre-processing work as light as possible.