I had this same annoying problem when trying to host a web-site with a particular stingy provider. Things get complicated when they disallow CPAN, and when you only have FTP access (so you cannot even try to run the make-file if you manually upload the whole module).

In effect I had to install the module on my local box. and then FTP the necessary components to the "host" machine (just as you said in my local directory). It is the same conundrum, but complicated by the fact that you cannot generate anything remotely. I believe that once you put it in your local dir and then include the following lines in your code

#/usr/bin/perl
BEGIN {
    unshift(@INC, "<directory-path-of-the-modules>");
}
[download]

It should recognize it fine

I tried complaining to the provider but they said "In the name of security we can not allow you to do these things etc. ad-nauseum." Hopefully you aren't in this same situtation.