I am sure you will be able to clean it off without the hassle of reformatting and reinstalling the OS,I have had pretty bad troubles to in the recent past and have always managed to get everything back,so I would not panic just yet.
try the above programs,they will do what they need to do.