You should consider getting a cloud VM instead of a shared hosting account. You are only seeing the tip of the iceberg as far as the problems you will encounter. You won't be able to install any Perl modules that require compilation, or C libraries that Perl modules need; you won't be able to use a modern version of Perl as some modules require; you can't get on the command line to do normal tasks like changing file permissions (with or without a Perl script to do it), and are forced to try to hack CGI scripts for such work; etc., etc.

For $10 a month or less you can have your own server with full root access. The time it will take you to learn simple server administration will be less than the time you will spend faffing around in "support" chatrooms with your current host's know-nothing CSRs and do-nothing sysadmins. And you'll be able to set up your working environment as well as your web server just how you like it.

Personally I use Linode but have heard good things about Digital Ocean as well. Hope this helps!