The answer I've always heard is maybe. Basically, with deletion, as with publishing the notes, your agent places a request and the relays may or may not honor that request