可能です。ただし32GBの壁があるかどうかは分かりません。壁があっても、32GBまでは使えるようです。
交換方法については、下記リンクをご覧ください。VC36H/6についての書き込みですが、VC35D/5も、内部構造はほぼ同じであろうと思われます。
http://tyrant.chem-eng.kyushu-u.ac.jp/3rd/NXFanClub/GuestBook/disp2.asp?id_num=5775メルコやアイオーの出しているHDDならば、Bs Crewなどのいわゆる引っ越しツールが付いていますので、環境を丸々引っ越しすることも可能です。ただし、省スペースパソコンで新旧2台のHDDをつないでひっことをするのは結構面倒かも知れません。ふたを開けたまま、片方のHDDは外に出して作業をしなければならないし、IDEケーブルや電源ケーブルも二口あるタイプではないので、マスターとスレーブのあるIDEケーブルと、電源分岐ケーブルを別途購入する必要があるでしょう。
引っ越しソフトがいらないなら、HDDは、アイオーやメルコのものより、バルク品の方が安価で高性能です。