Veja como finalmente consegui que isso funcionasse: entrei no menu de inicialização do GRUB, escolhi Advanced Options e inicializei em Recovery Mode . Então eu pude ver o processo de boot (sem tela preta) e logado, editei /etc/default/grub e adicionei o nomodeset param, e executei sudo update-grub e reiniciei. Não tenho idéia de por que modificar as opções de inicialização do GRUB com nomodeset param não resolveu o problema da tela preta.