以下のURLを見る限りでは、同じ容量のHDDならリカバリーディスクも使えると思われます。
http://www.e-noac.com/hounavi/cgibin/cboard/c-board.cgi?cmd=ntr;...
http://oshiete.homes.jp/qa3686911.html?ans_count_asc=20
>また、容量の大きい(120GB)HDは入れられないでしょうか。
たぶん使えますけど、リカバリーディスクは使えないと思います。
-------
割高になりますけど、以下のような業者をつかえば必ず換装できますが・・。