... resulting in changelog entries potentially being reordered in arbitrary ways over short time periods.

It's difficult to create automated tools if we can't trust the changelog ordering - even small differences could result in failure. We can try to make our tools "guess", but this is A) hard to do in a portable way and B) won't ever be 100% correct.