For myself later (or if anyone picks this up)...

Rolling back my initial work here, it seems QueuedOperationCollectionAction actually is picked up. Its just VERY naive. So it does update the index, but it only does it for the added entry and just assumes the thing is added to the end.

So the underlying fix is to make QueuedOperationCollectionAction smarter. We'll need it it understand when all items need reordered versus when just this one item needs updated.