People can just block all the relays that don't respect this. It's similar to how virtually every relay accepts event deletions.

Relays generally do not want to piss off users. It's the same reason most people search sites delete (or at least hide) your data if you ask.

Rebroadcasting seems to be the elephant in the room... Clients of readers can push your notes to relays you don't want.