別に千以上のオブジェクトがあったところで、領域を適当に縦横各10分割くらいして大ざっぱに調べてから判定取ればいいだけなんじゃ
千対千程度の衝突判定なら1msもかからないよ