That’s an interesting point to add to the feature list of a future product: “Proof” of deletion that is plausible to laypeople. Of course one has to delete according to the law, too, but that plausible proof may get rid of a lot of support calls escalating to your level.