Почему нельзя опять запустить этот "нечитаемый" dpkg-reconfigure console-cyrillic и сменить настройки? Там и понимать ничего не надо:
Какими кнопками переключать раскладку, какой шрифт использовать... Тыкаете Enter, в выборе шрифта указываете UniCyr читабельной величины и всё!
Потом опять запускаете console-cyrillic и подгоняете под себя те настройки, которые пропустили тыкая Enter.
P.S. Удивляюсь вам: за десять минут, что вы ожидали ответ на форуме, можно вслепую перенастроить консоль попутно проверив все шрифты...