Why is truncate not an option? Isn't there a "quiet" time when you can lock the table, check the record count is zero and then truncate?