Thanks a lot @iavicenna for the thorough debugging work! It’s really helpful to know that the channel priority was responsible for the creation of this broken environment.
I managed to reproduce it locally, and for everyone’s reference, providing the the flags -c conda-forge --override-channels works around the problem for me without the need for modifying the config. (This may help to speed up debugging in the future.)