They could run own relays and support deleting and/or only connect their client to relays which “pinky promise” to delete notes upon request I guess.