Private sector hiring surged in April to the highest level in 10 months, despite expectations that the labor market will slow due to higher interest rates.