The Texinfo licensing is compatible with Perl.
Actually, it's not. As far as I could determine in a few searches, it's released only
under the GPL, which means it cannot
be included in the core Perl distro. Everything in the Perl core has to be released under the dual-license (GPL + Artistic). I highly doubt that the GNU folks will grant their precious Texinfo to be released under something more liberal than the GPL, especially as they already view licenses like the Artistic and BSD licenses as sell-outs.
Which means, we'd need to rewrite the entire Texinfo application. Are you volunteering?