Respostas:
Apenas apague-o:
ip link del docker0
(A maneira antiga, específico para pontes: brctl delbr docker0)
NetworkManagerainda havia a ponte. A ligação nmcli connection delete docker0resolveu o problema completamente.
service docker startou o docker criará a ponte novamente?