Handle downgrades in the install-remove command

install-remove would just ignore these, but downgrading packages one at
the time doesn't always work, so let's make the prefetcher do this.