The OP doesn't actually mention Term::ReadLine::Perl, which isn't in the core so isn't really a 'default' (I know some chap on StackOverflow said it was, but corelist disagrees). I was just saying that T::R::P, together with Term::ReadKey works fine (at least on Linux, I haven't tested on any other OS).

T::R::Gnu may well be a better solution - I was just giving another view from my personal experience of what I did to get this working. I know this works on Slackware, Debian and CentOS, and has done for many years, but I will definitely try Term::ReadLine::Gnu next time, and have already updated my scribblings to that effect.