in reply to Perl hosting is hard to find

pair networks offer a $5.95 / month package that will do all you ask and more. They don't seem to advertize it any more but it comes with full Perl support and all the popular CPAN modules installed.

I have been using their services for over 20 years and highly recommend.