Encrypt all person-specific data with the a key unique to that person, and if the person requests deletion, delete the key. This effectively deletes all backups.
We can already achieve that result by removing records from the live DB and ignoring the whole backup situation.
So what has this separate encryption process achieved?