Payroll costs for firefighters have increased significantly in recent years. So too has the reliance on overtime as a share of payroll.