If you have and set of discs you can rebuild with, whatever OS you want,
you should be able to use them to de a full install. If you need to wipe the disc and they won't do it, get a copy of any version of Linux and use the Live CD version to examine the drive and delete the Windows files, then do your rebuild.