Pkg: fix previous hotfix

Previous hotfix was removing any package for which
any version was not satisfying fixed requirements.
This one instead removes single versions first, and
only if a package is left with no allowed versions it's
removed.