Consegui fazer o sistema inicializar conectando-se fisicamente à Internet (com um cabo ethernet) e usando o terminal raiz de recuperação para instalar o driver fglrx. Isso me permitiu entrar no sistema. De lá, percebi que o driver fglrx não suporta mais a minha placa gráfica, então eu tive que usar isso: link Depois de instalar o fglrx-legacy, tudo parece rodar sem problemas.
Espero que isso seja útil para outra pessoa.