If by ppa-purge you mean removing the ppas from the update manager, then no I haven't tried that. But I don't have many ppas either. Before entering this wine nightmare, which added cybermax-dexter/sdl2-backport as a suggested way around one of the problems, the only PPA I've had is the graphics-drivers one for Nvidia drivers. Nothing else.
As far as I know I don't have any held packages either. At some point I did block chromium from being selected in update manager, since I don't want that filth on my computer, but that is a different thing I think. Some posts I saw on mintforums and such places thought APT was confused, as the held packages error messages seems sort of default. It doesn't seem to be the real problem.
vv221: It looks like some incompatibility on your system between libpulse0 and libpulse0:i386.
What does the following command tell you?
apt-get install --simulate libpulse0 libpulse0:i386
vv221: Reading package lists... Done
Building dependency tree
Reading state information... Done
libpulse0 is already the newest version (1:11.1-1ubuntu7.5).
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
libpulse0 : Breaks: libpulse0:i386 (!= 1:11.1-1ubuntu7.5) but 1:11.1-1ubuntu7.4 is to be installed
libpulse0:i386 : Breaks: libpulse0 (!= 1:11.1-1ubuntu7.4) but 1:11.1-1ubuntu7.5 is to be installed
E: Unable to correct problems, you have held broken packages.
The bottom there looks very strange. Otherwise it's back to the probably misleading messages about broken held packages.
I am on Linux Mint 19.2 now, which was upgraded from 19.1. The 19.1 was a fresh install. I don't fool around with my system much, because I don't know how. If you think a fresh 19.3 install will help I can try that. Since I have /home on a separate partition, hopefully it won't cause too many issues with games, documents and suchlike.
Here is one of the threads on the mintforums with the same (ish) problem:
https://forums.linuxmint.com/viewtopic.php?f=47&t=307474&p=1730201&hilit=wine+libpulse+broken+packages#p1730201 One of heaps of threads about the more general wine installation issue:
https://www.linuxuprising.com/2019/09/how-to-install-wine-staging-development.html