HEADTEACHERS have spoken of their struggle to recruit cleaners and kitchen staff, citing Brexit and the impact of the pandemic as key factors.