Include an additional bit with the objects that says whether what follows is
a delta.  The clients may be retaining references to the objects, so we can't
rely on their having been deleted.