Some interpretations say that if a user requests their data to be deleted, it must also be removed from backups. If your backups are kept in a binary format, then it's a nightmare. You have to restore them, delete the data then backup them up again for every backup you have.
Other interpretations say that it is enough to remove the data if/when you restore the backup data. I.e. keep a record of deletion requests and on restoring a backup check if you need to re-perform the deletion request and then do so if necessary.
Obviously there are many edge cases around deleting partial or related records that would limit the usefulness of a simple scheme like this, and obviously it's no use for data storage and processing that was already set up before the GDPR came into effect and didn't have this sort of mechanism designed in, but I suspect there are quite a lot of data controllers that have relatively simple record-keeping requirements where this kind of approach could work well.