|Don't ask to ask, just ask|
I've searched for and have tried many many many website hosting services and completely agree, cheap or free Perl support, where it is claimed to exist, is (almost always) not actually functional.
The only completely free hosting service I found with full support for my own custom Perl programs that actually works, and that I have been using for many years is 100WebSpace. https://www.100webspace.com/web-hosting/free-plan/ It is also really cheap if you want to eliminate the banner ad at the top of the page. $0.99/month
Surprisingly, customer service has also always been excellent. Any questions or issues I've ever had over the years were always answered and resolved very quickly.
Formerly they also offered free sub-domains, but I think they have all been used up or taken for some time. The free subdomain I started with like 20 years ago is still working, but I recently tried registering for a friend and no free subdomains were available.
I have since moved up to a business plan, which has unlimited virtually everything, still quite reasonably priced at $9.95/month.
Edit: I'm afraid I may have to pull back the glowing endorsement somewhat. Recently I requested that an additional Perl module be installed on the server. I was informed that because it is a shared server, that would not be possible, and that I would need to buy a VPS which I could configure in whatever way I like.
My current business plan has unlimited domains and subdomains and unlimited bandwidth. The VPS only allows one domain.
To relocate half of my sites would cost upwards of $400/year. I'm not really prepared to do that just for one additional module. Is that really the only option?
I found, if I did want a VPS, it looks like there are much better deals, but I really didn't at this point. I don't really have the time to move all my sites and start over, having to install everything from scratch. A web server, database, email, all the one button installation for message boards, shopping carts, blogs, whatever, for one module?
How about just the one submodule I really need?
Well, I can probably use what I need anyway by installing it right into my program or referencing it locally some other way, but I'm actually quite disapointed.
There are over 3,000 modules pre- installed, but be sure to check they have what you need because apparently they will not install any additional modules.