In WT-7307, we fixed the performance regression caused by skipping globally visible tombstones when inserting the history store record.

However, we missed doing that also for the place where we search for the out of order timestamp. We should do that.