Posso limpar tudo e configurar um sistema como descrito apenas inicializando de um disco Ubuntu ao vivo?
Sim. E essa é sua melhor opção. Exclua tudo, reinstale o sistema a partir do zero. Não confie em um sistema operacional deixado por outro usuário, a menos que seja um membro da família confiável. É muito fácil instalar um Ubuntu limpo, e você terá o software mais recente, e sem sombra de dúvida de cavalos de Tróia, ou simplesmente porcaria deixada pelo proprietário anterior.