BTW:

Indexing the Type field shaved a little but not enough to make it useful. Wrapping the delete operation in a transaction actually made it slower by quite a bit.