[DerekM]

The Keep Sort option in OO4 is non-destructive so you can sort, see how it looks, and turn it off. There is still the Organize > Sort Outline option which is a destructive sort. So what you want to do is turn off Keep Sorted and use the Sort Outline option with the same conditions that you had for Keep Sorted. This will change the document order and your row labeling will be as you want it. It's a little odd you can't use Sort Outline for the same option Keep Sorted is set to, so I've filed a bug on that.