Yes, we are are scanning in internal lucene document id order. I don't know of any other order we could scan in - the documents aren't sorted in node id order.
I think we'll have to handle this by using multiple passes, each pass with a different section of the node store un-skipped.