Ok, parece que encontrei minha própria resposta. Após a instalação inicial e eu estava tendo o problema da tela preta, e antes de ter feito a combinação de teclas para o modo de texto, eu tinha tentado editar o grub para que ele fosse inicializado na tela de login.
Uma das alterações que fiz envolveu a adição de radeon.modeset=0
(isso será diferente dependendo da sua placa gráfica) à linha linux /boot/vmlinuz-4.0.0-kali1-amd64 root=UUID=(Your UUID for your system here) ro initrd=/install/initrd.gz quiet
.
Por interesse, decidi tentar isso apenas como teste. Depois de fazer essa edição, o sistema foi inicializado com sucesso no login, apesar de algumas falhas ao iniciar o openvas, postgresql e algo relacionado ao brilho da tela.