Yes, this is possible, this is exactly what I done. I upgraded my internal hard drive from 500GB to 8TB (using the Nyko expansion thing)...
I had to use the recovery 5.05 FW (I was already on 5.05 with my previous 500GB hard drive).
Works 100% no problem.