As health and hygiene standards rise, kindergartens are hiring more cleaners than ever to maintain safe environments for young children.