Без переустановки настолько сложно, что можно считать невозможным.
Значит вам необходима переустановка. Самые популярные способы запустить установку с флешки и диска вам почему то не подходят. Дальше идет загрузка по сети. Тоже наверное мимо.
Будем считать что у нас есть только используемый сейчас диск.
Вариант хороший. Есть раздел на который можно тупо записать образ и загрузить. Например SWAP или home.
Делаем так:
https://help.ubuntu.com/community/Grub2/ISOBoot
Ставимся не трогая раздел, потом возвращаем его в работу.
Вариант плохой, раздел нужно создать. Вот тут я пожалуй пасс. Как без диких плясок отрезать кусок от корневого раздела я подскажу.
PS есть варианты с выбиванием табуретки из под рабочей системы, но это делать слишком рискованно.