Pupdate: Removing the xwaylandvideobridge package made apt full-upgrade work!
It was one of the things that would have gotten removed by the apt install. Turns out the other things that would be removed were just dependencies of it (and there was a conflict there).
aptitude full-upgrade also came up with a similar solution to this.