U.S. private payrolls increased more than expected in May, the ADP's national employment report showed on ​Wednesday.