Desculpe, foi tão fácil quanto:
1) removendo o connman:
sudo apt remove connman
2) excluindo o resolv.conf:
sudo rm /etc/resolv.conf
3) relinking para /run/systemd/resolve/resolv.conf
sudo ln -s /run/systemd/resolve/resolv.conf /etc/resol.conf
Os últimos 2 passos foram necessários porque sem o /etc/resolv.conf gerenciado pelo connman, o NetworkManager o gerenciava, colocando "127.0.1.1" como servidor DNS (e não havia nenhum servidor escutando).
A página man do NetworkManager diz que tudo que precisa para deixar o systemd-solve gerenciar o resolve.conf, é fazer um link para o arquivo resolv.conf em qualquer um dos diretórios systemd.