Capture deletions

[ZackPierce]

Consider adding something like tombstone values in order to correctly handle intentional deletions and prevent deletion attacks.