If a node request disappears, we are assuming the node znodes that
have been assigned to it are still around, but it turns out they
may not be for strange, odd reasons. Attempting to store to them will
cause errors. We need to handle that.
Change-Id: I10dbce96e4d789a0d1d8d82d72a780fb63b66d62