O tamanho do disco físico não parece ser o problema, pelo menos não mais. É o tamanho da partição que importa.
Acabei de instalar uma cópia limpa do Windows 7 em um disco de 256 GB, mas criei deliberadamente uma partição C de 40 GB durante a instalação. Depois, atualizei o sistema, instalei drivers etc e fiz um backup com o utilitário interno. Em seguida, desligue a máquina e substitua o HD de 256 GB por um de 64 GB vazio. Inicializou com o CD de recuperação do Windows 7 e restaurou tudo bem. A unidade C resultante foi novamente 40 GB.