I was also wondering whether - given that backpan exists so people can always find them if they really want them - there shouldn't be a mechanism for removing modules that are unloved and unused.
That strikes me as a little severe. Some may be packaged with OS distributions.
Heap::Priority sounds useful, as does Algorithm::LCSS. What needs to be done, and was discussed recently, is have a way of detecting dead modules, based on untaken RT tickets and author uploads.
David