Tente chamar o conda com seu caminho absoluto:
sudo /path/to/conda
Você provavelmente adicionou a localização do conda ao seu caminho do usuário $, mas não à conta do sudo
Se isso funcionar, você pode modificar o caminho $ para o usuário root da mesma maneira que você fez para o seu usuário
sudo export PATH=$PATH:/usr/local/bin
EDIT: export não funciona com sudo, mas você pode mudar seu caminho em / etc / sudoers (secure_path)