in reply to The missing link between "you may need to install the module" and "distribution installed" application is running!
Should perl be doing something like this on the core level?
IMHO there are so many different ways to install modules that Perl doing this on its own would probably be too overbearing - better to have a module to do it.
Should monks adopt this mess or fold it into a module so it becomes a best practice?
This already exists, see e.g. lazy and the other modules its "See Also" section.