Krang's system does support shipping binaries, and of course PAR does too. I haven't used Shipwright, so I'm not sure about that one.

As far as rollback goes, I think you're putting too much faith in RPM. The only rollback you can do with most RPMs is to uninstall them and reinstall the old version, which you can do with Krang, PAR, Shipwright, etc.

I've never looked at MiniCPAN, since it seems like a lot of wasted machinery over installing directly from local files.

So, still not really getting what it is you're looking for that you didn't find in these. Maybe you just really want it to be RPM-based? So far I have not found an end-to-end sytem where you tell it to install Moose and end up with a set of RPMs satisfying all dependencies. Maybe cpan2dist is that system. We had to write a fair amount of support code to get cpan2rpm anywhere close and it still fails or requires manual intervention on some modules.