After many searches and tries, I managed to alleviate around 100GB of the fake space filler by using the Disk Cleanup and choosing to remove 'System Restore and Shadow Copies' from the 'More Options' tab. So I guess that might have done the trick.
However, my C: disk only uses around 56GB while from the 'Properties' of the C: Drive it shows 64GB, so is there still problem? Or is this values normal? Im not very knowledgeable about this but the gap of 8GB seems a bit too big.
Also of note, Im using Vistax64.
Any advice/help would be very helpful.
PS: Now Im afraid to ever touch that option in CCleaner ever again.