Se você quiser fazer uma instalação limpa, então inicialize a partir do USB e instale a nova versão do Ubuntu, quando aparecer a tela da partição / unidade, eu acredito que ela deve formatá-los ou formatá-los (depende do que opções que você selecionou).
Como você quer uma instalação limpa, seria como instalá-lo novamente.