Ok my proposed solution isn't going to completely solve your problem, but I don't know that there is something that can. My solution also involves jumping through a few hoops.
There is an interface to cpanplus called CPANPLUS::Backend.
You would have to read the docs to find out how it all works. You could then write a cgi that would supply the necessary values to the backend module and then displays the info to the user for them to do the next step. There is also a interface to the config of the module although I think it needs to be set via the command line for the first time. You may be able to get around this though once again check the docs. If you then are one way to install the module would be using a non traditional method, (i.e. not using make) by just uploading it to a directory and then doing a use lib in your cgi (Probably not the best idea though). Your script would then use the module; do the config and prompt the user through the cgi as necessary. Alternately go through the process of having it installed properly first and the write your cgi without having to worry about the base config.It would take some setting up but I think it could be done.

I know this solution has some holes and a few ifs but no telnet or ssh can restrict the options.
My apologies for not having something better.