Definitely put it on the SSD. So clean as much off of the SSD. If it possible move the stuff like documents to the HDD, then reformat the SSD. Then after installing Windows, reload the programs.
That way you have essentially a brand new environment for your operating system without any bloatware.