When should a company stop running payroll in-house?

When payroll admin starts costing more time than it's worth, especially across more than one country.