> Но оказывается, это повод ПО заменить.

на самом деле, когда мы говорим о ядерной консоли (мультиплексорах терминалов) и о терминалах в "чистом" виде, требования к локализации (и поддержке множества локалей) - норма (а не исключение).. так исторически сложилось.. это только относительно недавно появилась практика писать (для tty) что-то типа wscons, который "поддерживает" utf только в пределах первых 128-ми символов (входят в ascii/iso8859), что хоть и объяснимо в какой-то мере особенностями libc, но неприятно.. для любого нормального (серьёзного) консольного софта (w3m, vim, links+, screen, lynx, tmux, ksh93, bash, irssi и т.д. и т.п.) абсолютно нормально и естественно поддерживать операции ввода-вывода во множестве локалей..

эт сейчас стало модно пихать всё в utf-32, utf-16 и utf-8 (с bom-ом, чтобы уж наверняка).. для кириллицы, кмк, koi8 - оч хорошая кодировка.. помню когда-то sendmail при отправке резал 8-ой бит и письма приходили с транслитом (в 7-ми битной кодировке)..

p.s.:
для OpenBSD в базе не осталось исходников для mklocale, кроме utf-8.. чтобы сгенерить кастомную локаль (бинарь для /usr/share/locale/$name/LC_CTYPE), можно в cvsweb у NetBSD и/или FreeBSD взять/посмотреть *.src файлы локалей.. переход на localedef хоть и запланирован давным-давно, приоритетом не является (т.к. всё работает)..