How much hassle will it be to change?

Outsourced payroll specialists have systems in place to manage time critical payrolls.
As part of your initial meeting with a provider, ask about this process and anticipated timeframe for implementation.