Having maintained PAR for five years and written quite a large chunk of the PAR-related tools, let me tell you that it's just not true that PAR is not used for packaging large applications. People from quite a few large and well known companies have contacted me directly for (free and private, sigh) support over the years. At least one of them mentioned that he was using PAR to deploy applications to ~40k computers in the corporation.
Personally, I have packaged applications with a few hundred thousand lines and many, many CPAN modules (Perl & XS) successfully for multiple operating systems.
Is this sufficient?