We introduced a bug as part of WT-5716 where we can potentially call rollback to stable without a history store. This results in a confusing ENOENT return propagated up from where we attempt to open the history store cursor.

As part of this ticket, we need to ensure that we preserve the intent of that change since it is important. We must complete log recovery before checking whether the history store exists since it may result in entries added to the metadata file.