remote install

Установленный на др. машине (если на таком же железе, вообще хорошо) линукс бэкапишь (например командой dump) и переносишь (restore) на эту машину с генту в свободный раздел.
Правишь grub, ставишь одноразовую загрузку на новый линукс и fallback в старую систему, на случай если не загрузится.

А ещё лучше, в подобных случаях использовать нечто подобное ILO или RSA, по возможности, разумеется.