Are temporary staffing agency fees considered non-payroll cost?

No, only the costs specified in the CARES Act count as non-payroll costs.