Why not make it a rule for future releases?
Any package that has no proper unistall should not be part of the release and part of the repository.
What do you think? This sounds hard in the first place but will create more awareness for the importance of this issue.