cd /usr/local/bin
sudo rm -rf mysqlsh
cd ..
sudo rm -rf mysql-shell
sudo rm -rf mysql-shell-8.0.20-macos10.15-x86-64bit/
Następnie uruchom ponownie wiersz poleceń, a nie będzie już rozpoznawał polecenia mysqlsh.
Myślę, że dzieje się tak dlatego, że ścieżki globalne są ładowane z pliku /etc/paths, a plik wykonywalny nie znajduje się już w katalogach =).