Postrm scripts complain
It seems many postrm scripts expect the dependencies to be still there. So if we remove something and its dependencies and then the script is run later on, it complains. Think about what we can do about that to make them happy.