The most efficient way to do mass deletions is to introduce a sliding window partitioned table setup.

This would allow you to switch out whole days of data with out meta data changes and allow you to drop the table you switched the partition into.