A maneira mais fácil de resolver isso (fornecendo o seu 14.04 ainda está funcionando) é baixar (grátis) o instalador 16.04, fazer um pen drive inicializável e fazer uma instalação limpa do 16.04, permitindo que o instalador particione e formate o dispositivo de armazenamento.
Claro, se você colocou algum arquivo pessoal na máquina, você vai querer fazer backups ou cópias antes de começar.
Para referência futura, a única razão que eu vejo para pagar por uma cópia do Ubuntu ou do DVD é se você precisar instalar onde você não tem acesso à Internet - e, mesmo assim, você pode baixar o instalador gratuitamente, grave-o na mídia escolhida e teste-o antes de sair da rede.