Good call. Sending a quick email to your provider asking to have a module installed is the smart way to go. If that is beyond their technical means, or their courtesy to you as a customer then perhaps you should find a different provider.
And if you do need a different provider, I highly recommend FutureQuest. They are about as open-source- and Perl-friendly as you could hope for. Their hosting rates are low, their tech support is superb, and they are always open to any reasonable request to install a module. I've used them for several years now and have zero complaints about their service.