You should be able to record the deletion request for the life of the backup and purge those records once the backups are deleted (all tied to the same rolling dates)