Посоветую привязывать и добавлять кодировки не к кде, а к XKB/Xmodmap
(раскладки), ибо в случае настройки оного только в кде можно огрести
проблемы с некдешными программами и практически на 99% -- проблемы с
удаленными сессиями (это проходил лично два года назад).
А конкретно насчет koi8-u -- ее можно прописать вместо koi8-r, ибо -r
по сути есть подмножество -u.
Конкретной информации по вопросу пока не имею, найду -- свистну. ;-)