Eu formataria a unidade inteira e reinstalaria.
O problema que você parece ter é que você deixou a partição de inicialização do Windows 8 (é uma partição oculta e muitas vezes perdida). Se você tem coisas que realmente ama nesse computador, você pode procurar por essa partição usando um liveCD e usar o Gparted para remover a partição ofensiva, mas então você teria que reparar o grub, o que é uma dor.
Em suma, nuke e pave .