Então, depois de alguns ajustes, parece que isso é feito em duas etapas.
Você pode editar a fonte e o tamanho da fonte manualmente em
/etc/default/console-setup
No meu sistema, fazer isso sozinho não parece alterar o tamanho do console na inicialização, mas a execução
# setupcon
faz com que o TTY adote as configurações corretas.