[Bug 303812] Upgrade: Solver complains about breakage for "to be replaced" packages