I don't know with what number of objects such analysis should deal. Is it tens? Thousands? Or maybe billions? If the number is big, more care should be taken to optimization of the code - the overlap removal procedure seems to be really costly right now.

I was wondering about this myself. I'm planning on ignoring the issue until I know that optimization is necessary.