О сетевой загрузке не думали, кстати?
Вот ещё вариант: ставим голую систему, раскурочиваем initrd, туда заливаем скрипт, который форматит раздел, выкачивает образ и заливает его туда же, после чего монтирует корнем и продолжает загрузку, как ни в чём не бывало. Собираем initrd обратно, кладём в /boot рядом с ядром, правим настройки груба. После каждого ребута получаем новенькую систему в самой актуальной версии.