Hmm, it occurs to me that the destroy methods would not be able to
modify the index unless the indexer was run. So also make sure you
have delta indexes enabled if you want these changes to appear
automatically.
Though unlike additions, I'm not sure that removing records would
really work with delta indexes, though I've not tried it. Yikes.