Итак, нашел для себя решение проблемы. Чтобы русский был в архивах нужно поставить оригинальный rar с официального сайта. Там распаковать архив и запустить sudo make install
Разумеется перед этим удалить пакеты rar и unrar из системы. Похоже, что проблема не в самом rar, а в каталогах, в которых будут находиться исполняемые файлы. У меня также сохранилась и обратная совместимость - запаковываю по-русски в лине и корректно открываю на винде.