Here's the part I still don't fully understand.  If everything in the update list is globally visible, and the record has been removed, will we still get here and cache the overflow key?  If so, isn't that a waste of effort, because we'll go on to discard the page?