Easy:
- Rotate old tapes to store the freshest backup (according to retention policy)
- Store row ID for each deletion request
- Replay deletions during restore
Either way you want (or already have) a scrubbing procedure to import production data into a staging environment, so this is not a technical issue.