I usually do something similar to Paul's strategy above, but I use PREFIX which is available in almost all perl packages I've encountered.
% perl Makefile.PL PREFIX=/usr/home/USERNAME
One hiccup, since neither of your modules are pure perl, and you lack access to your server, you'll want to compile them on a machine as close to your target server as possible, at the very least using the same operating system.
Honestly you may want to explain some of this to your client. If they are using a substandard hosting company that lacks the tools you need to get things running, they should be made aware of this. If your clients ignore your advise and expertise, they may not be worth your time.
Another possibility is to host the application on a different server and fetch the images via AJAX requests.