In fact, I sent a request for deletion for two of my notes (that I self-censored because it might cause me trouble in the future) to a couple hundred relays and they were wiped out from relays that I was aware of almost instantly. Sure, they might still exist somewhere, but deletion is inherently part of the protocol.