Before you go through the pain and heartbreak of restoring the drive, have you:
1) De-fragged your drive, this will not lose any data files.
2) Scanned your drive using an app called RegCure?
Personally, the very last thing I would want to do is re-format the drive.