note that I see no mention in perlop or perlsyn that evaluation order is undefined, unlike for example the static-var trick which *is* undefined according to the docs.

Well, just to be pedantic: There being no explicit documentation for order of evaluation means that it such behavior is currently undefined.