Already posted in different siblings of this thread and implemented at ATrpms. Auto-expiring packages that should be disposed of if there is no dependency on them should simply provide a fake dependency to hook a garbage collector to.
The concept is solid, proven on various distros and even within the Red Hat world at ATrpms.
Very nice idea!