Se você realmente quer fazer isso sem usar um liveCD, você precisa criar um novo usuário e fazer login como eles para realizar a mudança, ou você pode habilitar sua conta root e usá-la para fazer a mudança. habilitar root não é recomendado no Mint.
sudo passwd
depois, para bloquear novamente a conta raiz:
sudo passwd root -l