Avon, which recently rejected a bid from Coty, has ended its previously announced search for a new CEO by hiring former Johnson & Johnson executive Sheri McCoy to take the helm.