> For relay to be compliant with the protocol (now or in the future) is enough to not return deleted notes,

Also, they can choose to not be compliant. What is anyone gonna do about that? Be angry and scream "you're not compliant"?