Primeiro, você pode tentar isso:
A opção boot from livecd e tente usar o terminal para corrigir sua instalação. Instruções neste link: link
embora isso seja para uma versão mais antiga, eu acho que se fosse eu, eu daria uma chance, só porque a instalação já está quebrada, isso pode consertá-lo.
se isso falhar ou produzir mais falhas, você já tentou reinstalar? já que você já apagou todo o disco rígido, essa pode ser sua opção mais rápida. primeiro eu iria tentar consertá-lo usando o tópico fornecido, você pode copiar o link para uma unidade USB, quando iniciado a partir do CD ao vivo, você pode copiar e passar o link em seu navegador.