O problema que você está tendo é que o grub ainda está instalado no MBR da unidade. A exclusão das partições não faz nada para o MBR, pois está em um local reservado separado. Você pode eliminá-lo simplesmente usando o disco de instalação e recuperação do Windows para reescrever o MBR. Como isso funciona exatamente pode variar um pouco dependendo da versão do Windows que você está usando. Os comandos do console de recuperação fixboot
e fixmbr
vêm à mente.