Aren't there any checks in place to prevent a package from becoming uninstallable? E.g., bug #615530, #615528.