My shared-hosting provider uses cPanel and allows installation of modules (including modules that require compilation) thru the cPanel interface (or manually thru ssh access) into the ~/perl5/ hierarchy. In my host's cPanel help describing how to install and access local modules, it explains that I need to either use the shebang #!/usr/bin/perlml, which is set up to automatically look in the locally-installed directory for modules, or to use cPanelUserConfig;, which also tells perl where to find local modules. Your host may be different, but my guess is that they have documentation for how they expect you to install and access locally-installed perl modules.