Обновиться или ставить по-новой?
Только ставить с нуля. Теоретически, обновление возможно с LTS на LTS напрямую, минуя промежуточные релизы. Но даже обновление с 16.04 до 18.04 не всегда прокатывает, поскольку поменялось базовое рабочее окружение. В вашем же случае попытка обновиться приведёт к последовательной установке всех промежуточных релизов, большинство которых не поддерживается (12.04 и 14.04 в том числе). Как результат - время обновления стремится к бесконечности со стремящейся к 100% вероятностью получить по-пути проблемы.
Так что только ставить с нуля.