I’m basically running in cycles of:
apt-get update (get the latest available in repositories)
apt-get upgrade -f (try to install it, attempt to install any dependencies, stuff blows up)
dpkg –configure -a (try to finish installation of as much stuff that blew up as possible)
apt-get autoremove (remove as much of the old stuff that is in the way as possible)
… rinse and repeat.
Each cycle more stuff gets installed and the number of broken dependencies decreases, but it is a slow painful process.