Maybe not ideal for this in particular instance (since you're using Term::Readline and would need a full terminal) but have you looked at Platypus? Haven't used it in a while but had in the past with some success. It'll wrap scripty things up as an application bundle. You could install whatever required libraries into a local::lib directory and then add that into the application contents (and add an appropriate incantation like use local::lib q{./my_libs}; to the main script).

Edit: Actually thinking it over platypus would be using the os’ Perl so that’s another ding. You prossibly could also pack up a perlbrewed environment of 5.34 and have it run that instead, but that’s probably more work you’d need to do.