Delete needs a pre-Get() to avoid mutating split().

Before we invoke split() which will mutate the reclaimable'ness of
nodes, check if the item is there first.