See also App::sh2p, except you probably do not want to. It is not finished (probably never will be) and the best you can expect is to take some of the tedium out of converting a large script - it will not necessarily generate runningcode.
Most shell scripts are so poorly written that a rewrite in almost any language will help - not because the shell is bad, but most shell programmers are terrible. This will not apply to your scripts, of course.
Re: seeking direction to start with perl