Edite /etc/default/grub
com seu editor de texto favorito, por exemplo
sudo nano /etc/default/grub
Procure por estas linhas
# The resolution used on graphical terminal
# note that you can use only modes which your graphic card supports via VBE
# you can see them in real GRUB with the command 'vbeinfo'
#GRUB_GFXMODE=640x480
Descomente a última linha e defina a resolução que você gostaria que seus TTYs fossem.
Depois de executar a edição da linha com a resolução desejada, execute
sudo update-grub
Ele será aplicado na próxima reinicialização.