Override some method in Module::Build to prompt the user for their web, template and CGI directories, and install the stuff there

You don't have to override methods - there are built in mechanisms in Module::Build for handling this. Check out the section "Adding new elements to the install process" in Module::Build::Cookbook.