If he overwrote it with random data, maybe. My point is that he is marking it as deleted instead of simply removing it. Yes we need record the fact that it has been destroyed so (a) we can tell the server and (b) remember to not sync it in the future. However, we can do this in a much simpler/smaller/faster-to-load data structure that doesn't clutter up the deleted notes data structure.