I have a table of 832 million rows and i had problems with delete as well based on date. The approach that produced the best improvement is:

1. Create a clustered...