If you are considering replacing the HD then you have nothing to lose by dowloading and using Ultimate boot disk. I have recovered a few hard drives by using the utilities on there.
I sort of guessed my way through it as I had no idea what I was actually doing. I ran a diagnostic test and just clicked repair when it had finished. It worked for me.
good luck.