Turns out that when you are not blasting your notes to dozens of random relays Nostr deletes work quite well.