Hiring remains strong in the U.S. economy, though those re-entering the workforce are getting paid less, data Wednesday from private payroll processor ADP showed.