To me, "loop labels are GOTOs." They represent too-easily-overlooked logic, lurking deep within the depths of the nest of loops, which is "extremely, yet deviously" concerned with how the loop-structure will actually behave. You can be innocently looking at a nice piece of source-code that appears to represent "nested loops," and have utterly no idea that some other piece of code, somewhere you'd never have thought of, might contain a last statement that "might or might not(!)" be executed. (Perl is a totally dynamic language: "nothing is truly structural, everything executes.")
"Best practice?" Stomp them out!