Maybe I'm missing something, but I if the walk ascends and then the last child page splits, it seems like we can skip a subtree.  This doesn't even seem all that unlikely for append workloads.