Ну то есть использовать либу, исключенную из политики :)
*тут немного испорченный телефон получается. Пилит штуковину эту другой человек, а его нет в телеграмных перловых группах. Поэтому получается обмен мнениями "кусками".
Я бы сказал, что вопрос Ярослава - просто интересный повод задуматься. Так-то PerlCritic абсолютно прав, нефиг делать eval'ы где ни попадя.
Существование проблемы как таковой видно хотя бы из- того, что пакет Char::Replace всё ж таки существует, и даже делает то, что нужно, но не умеет за пределами ASCII работать.