A little late to the party, but I just wanted to add my own solution which is to pull the important line out of Package::Alias and use it directly...

*AliasPkg:: = \*Other::Long::Package::Name::I::Don't::Want::To::Deal::
+With:: ;
[download]

You'll often need to put this in a BEGIN block, but YMMV.