The WiredTiger column-store search routine searches the target leaf page even when the cursor is configured with append, and we're allocating a record number. This is likely to be a common workload, we should fast-track that and avoid the search.