Are you sure there is not a single criteria by which these documents
are selected for deletion? Surely they're not 1000 random documents?
Perhaps the criteria can not be described by the fields you're
currently indexing, but that's just a matter of adding the necessary
index fields.
E.g. date:[200
I think if you add a field that has an analyzer that creates tokens on
alpha/digit/punctuation boundaries, that should go a long way. Use that both
at index and search time.
For example:
* 3555LHP becomes "3555" "LHP"
Searching for D3555 becomes "D" OR "3555", so it matches on token "3555"
from