The Youth Employment Agency says it has deleted the names of 16,839 from its 63,000 beneficiaries payroll after an audit found their employment to have been tainted with fraud.