Perhaps you could do some networking and attend some Perl Mongers meetings in the areas you outlined. I know from time to time a job request will run through these circles...

Good luck and happy hunting!