Já passou algum tempo desde que instalei o Windows, mas presumo que o instalador permita que você formate a unidade antes de instalar o sistema operacional. Caso contrário, você pode inicializar a partir do thumbdrive do linux e particionar / formatar o disco manualmente usando sua ferramenta de escolha (gparted / parted / fdisk / mkfs)