I've just upgraded, the feature is called “Request Deletion," which implies relays have the last word on whether the note will be deleted or not.