Hi,
Trevor, i don't think employment law would look to kindly on you withholding pay from any one BUT what i would do is write a clause into there contract of employment that if they were required to be a keyholder and did not return them at end of employment then a replacement "fine" would apply, say £30, i don't think to many cleaners would want to lose this money,
Regards,
Ron