どちらをするべきですか？

前に出した私の記事の回答内容としては、
私のパソコンのHDDが声rていて、リカバリをするか、あるいは
(ほかの方の回答が混じっていますが)パソコンを買い替える
しかないとこの2つの方法なのですが、実質私のパソコンのHDDが壊れていることは分かったのです。

それで、自分のパソコンのタイプに合った新しいHDDをを購入して古いHDDを取り換えることが再前提だと判断したのですが、リカバリを行うのと、新しいHDDと古いHDDを取り換えること、どちらを先にするべきなのでしょうか？

※OKWaveより補足：「富士通FMV」についての質問です。