Quando você inicializa no modo de recuperação, o sistema de arquivos é inicialmente montado somente para leitura. Para montá-lo, leia / escreva, execute:
mount -o remount,rw /
Então você deve poder excluir alguns arquivos para liberar algum espaço.