If you just delete that partition, you may have some trouble as you will also remove the grub bootloader config (if you are using grub) which could cause the computer not to boot. But if you are uninstalling everything then reinstalling all at once it wont really be a problem.
Best order for me would be Windows, debian (don't install bootloader) then Mint installing the bootloader, that's if you do it all at once without booting into any OS, otherwise I would do it
Windows - install OS, let it boot into it, just make sure in the partition manager when installing you leave enough free for your linux distro
Debian - Don't Install bootloader - when installing at some point it will ask if you want to install a bootloader/grub, this was on the screen where you did your partitions. just make sure you don't as it will make it easier - then reboot ( it will load windows or nothing), then reboot again into the mint install
Mint - Go through the install (make sure you install on what's left free of the disk) and then in partition manager make sure that a bootloader is checked to install