I'm Sergei Tokmakov, California attorney (Bar #279869). The CPRA (which amended CCPA effective 2023) and the implementing regs explicitly contemplate the backup problem. Section 1798.105 requires deletion "from records" but the regulations recognize that immediate purge from backups isn't always practical.
Defensible approach: (1) delete from production within 45 days, (2) implement a process that re-applies deletion if/when the backup is restored to production, (3) document this process in your privacy policy and in your response to the customer, (4) maintain logs proving the deletion was completed. The CA AG has consistently endorsed this approach in enforcement guidance. Informational only.