Are you partitioning your tables? If you are deleting by date partitioning by date would make it easier to drop a partition rather than delete. even though you are being told that the sql can not change, if you can show a bad query, and how to fix the query so that it runs consistently fast without rebuilding the indexes, then you might convince the right people to allow the change.