Update CHANGES
Clean-ups in the tests Makefile
Distinguish between packages explicitely installed by the user and the rest.

This let us uninstall unecessary packages when one root package is uninstalled.

Also, try to give some explanations when deleting packages as well.