Tester 100 unités n'est pas forcément coûteux, ça reste assez léger. Si tu avais un million de sprites à tester, là ok.
Mais si vraiment tu as des problèmes de performances, tu peux organiser tes entités dans une structure de partitionnement, typiquement un quadtree.