Re: Backups
These questions have been posed in the comments of just about every GDPR article.
As regards backup, there is wording about technical feasibility (this is an off the top of the head rely so you'll have to go and check it if you want the exact words). The upshot of this would appear to be, no, if it;s not feasible you don't have to go and edit your backups. OTOH, if you were to restore one of those backups you'd need to have a means of re-doing the deletes that happened between the taking and restoring of the backup.
There's also wording about not having to remove data relevant to performance of transactions. So you'd be able to justify holding onto warranty data until the expiry of the warranty.
But as with any legislation, the ultimate way to decide what to do is to read it to find out how it affects yourself.