One other option, depending on how many rows are left after the delete would be to

select rows into new table that you want to keep.
Truncate old table
insert saved rows back in the original table.