Adicionar sudo ao seu comando não deve causar problemas, a menos que o comando tenha sido inicialmente proibido. O comando chsh quer uma senha de qualquer maneira. Usar o sudo pode alterar o shell do root, mas o sudo ainda deve funcionar como antes. Se você está tendo problemas, eu fecho o terminal e abro um novo.