Vuoi dire che devo usare una di quelle distro che non si installano ma si possono usare inserendo il cd?
Si, il tutorial fa l'esempio con Knoppix ma va bene una qualunque live.

C'è tutto scritto nel tutorial che ti ho linkato, io l'ho seguito passo passo per reinstallare Grub dopo un formattone Windows, quando smanettavo con Linux da pochi giorni, ed è andato tutto liscio.

Spiega come ripristinare Grub dopo che Win l'ha eliminato dal MBR ma è perfetto per metterlo nel MBR del nuovo HDA dopo che hai spostato i dischi.