Más simple:
1.- Te vas a Gestor de Actualizaciones → Fuentes de Software → Repositorios adicionales y desmarcas "Brave" Actualizas la cache cuando te pide.
2.- Te vas a Mantenimiento → Paquetes Externos. Tras haber desactivado el repositorio "Brave" y actualizado la caché, este programa y su clave saldrán como "Paquete Externo" a desinstalar. Lo marcas y desinstalas. Tras desinstalar el paquete Brave:
3.- Vuelves a "Repositorios Adicionales". Marcas "Brave" y le das eliminar. Cierras el gestor de software. Puedes comprobar en /opt si está Brave-browser o no. Si quieres eliminar configuraciones de usuario (y hacer un perfil limpio) puedes revisar en /home/usuario/.config/BraveBrowser/Brave-Browser y borrar la carpeta "BraveBrowser, al arrancar de nuevo será como la primera vez; si quieres guardar marcadores, extensiones, etc.. no borres la carpeta de usuario.
4.- Para reinstalar. Abres terminal y vas introduciendo lo siguiente:
sudo apt update
sudo apt install apt-transport-https curl
curl -s https://brave-browser-apt-release.s3.brave.com/brave-core.asc | sudo apt-key --keyring /etc/apt/trusted.gpg.d/brave-browser-release.gpg add -
echo "deb [arch=amd64] https://brave-browser-apt-release.s3.brave.com/ stable main" | sudo tee /etc/apt/sources.list.d/brave-browser-release.list
sudo apt update
sudo apt install brave-browser