wouldn't

$key = shift(keys(%hash));
[download]

be perfectly adequate?

How could something that doesn't even have a remote chance of compiling be "perfectly adequate"?

shift, but it's nature, must have an lvalue as its argument, and to be more precise, an lvalue that starts with an @. List context keys() is neither. shift isn't an alternative for [0].