Agreed, this is a major breach of trust if iCloud backup is not honoring my delete actions.

I am sure this is also a GDPR violation and EU is probably already looking into it.