It’s possible they don’t have the note to delete then. If they do, just add a nip-05 on the npub. Once you’re done deleting the notes, you can remove the nip-05 or just nuke the kind 0.