The One with the Thoughts of Frans

Apparently this is not completely unusual, see here. The only solution I found was to manually remove a whole bunch of oddly codependent Mono packages manually with sudo dpkg --remove --force-remove-reinstreq mono-this mono-that mono-whatever-else-shows-up. apt and apt-get were pretty stumped.

Hopefully this helps someone else.