Try removing the item from the scene first before deleting it.

Turning indexing off and then back on is fairly expensive so I would avoid that for large scenes.