Before revision:  We show that  it is possible to asymptotically achieve the \beta \approx 0.745 bound even in the case of non-identical distributions, as long as we are allowed to remove a small constant number of distributions.
After revision:  We show that it is possible to achieve (arbitrarily close to) the optimal approximation ratio of \beta \approx 0.745 bound even in the case of non-identical distributions, as long as we are allowed to remove a small constant number of distributions.