The "Answer Your Own Question" button isn't working for me for some reason, so posting this here:
Turns out this is a result of slower indexer performance in the environment exhibiting this behavior combined with a large amount of data generated by this query. Waiting long enough caused the data to be indexed and deleted as expected.
... View more