idk if this would be helpful, but
readline is what gives you line navigation in a shell, right? You said like in
emacs, but I think most would know it for using to jump to the start (CTRL-a) and end (CTRL-e) of lines in the shell as you're typing; I know
mysql cli client supports it, *nix shells, etc.
It is a library that must be available, so if it's not available the Perl interfaces are probably going to not function (but also not break):
On windows, the readline library page says, "If you are running Windows, I recommend that you use Cygwin, who currently ship readline-7.0 for x86 and readline-7.0 for x86_64, or MinGW, which currently has packages for readline-5.2.". My first thought was to suggest installing the library via cygwin, and this is pretty much what they suggest also.
So checkout https://tiswww.case.edu/php/chet/readline/rltop.html and maybe adding it via Cygwin will help - not sure how to link up the RL modules or how setting PERL_RL may be involved, but hopefully this gives you some new ideas.