Você pode apenas fazer uma nova instalação de 16.04; Certifique-se de escolher a opção "Usar todo o disco para o Ubuntu 16.04" no instalador (em vez de uma das opções "Instalar ao lado"), e 16.04 irá "assumir" todo o disco para uso próprio, excluindo tudo o que costumava estar nele. Não há necessidade de desinstalar nada.