Inicialize a partir de um cd / usb-stick do linux e use as ferramentas típicas de particionamento, como fdisk / parted.
Em seguida, instale o sistema operacional desejado na partição liberada. Você pode ter que re-configurar sua instalação novamente.
Boa sorte e faça um backup primeiro!