Pode ser possível reformatar todo o disco, desde que nenhum dano físico tenha sido feito ao limpá-lo.
Primeiro, inicie o instalador e veja se você pode criar uma nova tabela de partição. Se isso funcionar, você pode continuar instalando normalmente.
Com relação à sua pergunta sobre a instalação em uma única partição, sim, você pode. Você precisará criar um arquivo de troca em vez de dedicar uma partição. Leia a FAQ de troca aqui