Update stats properly when writing tombstones