The problem found in WT-10461 for row store is also there for column store. Though it may not cause out of order keys as we don't have prefix search optimization in column store, we should fix that to ensure we see a valid skip list down the search to prevent any unexpected behavior.