I have no need for MS packages, and so I simply

  for broken_apt_repository in `grep -lr microsoft /etc/apt/sources.list.d/`; do sudo rm $broken_apt_repository; done

before I do anything else. Others are not so lucky.