Eu consegui descobrir isso graças a alguns outros posts na comunidade e um pouco de intuitivo por aí.
Eu usei Ctrl + Alt + F1 para logar em TTY. Ele pediu meu nome de login e senha, e de lá eu usei os seguintes comandos:
sudo apt-get purge nvidia-*
sudo add-apt-repository ppa:graphics-drivers/ppa
sudo apt-get update
sudo apt-get install nvidia-364
Reinicie e seu problema com gráficos deve ser corrigido.
NOTA: Os drivers proprietários NÃO ESTARÃO DISPONÍVEIS a menos que a inicialização segura esteja desativada no UEFI. O gerenciador de boot do GRUB funciona bem, e ele acelera a inicialização um pouco, e é por isso que eu estava executando o computador com o Secure Boot ativado. Mas os drivers da NVIDIA não estavam disponíveis mesmo após as etapas acima, embora eles estivessem instalados. Uma vez que eu desliguei o Secure Boot, tudo foi tranquilo!