Você quer limpar o Windows 8 completamente? Se assim for, eu consegui fazer isso sozinho. Não consigo me lembrar das etapas exatas (aconteceu por acaso), mas sei que consertei o Ubuntu do Live CD. Acabou limpando minha partição completamente e recém instalado o Ubuntu.
Espero que ajude.
Editar: crie um CD de recuperação do Windows 8 para que você não fique na minha posição e fique apenas com o Linux. Não é um grande negócio, mas parece quase irrevogável.