I also never left when we had a cleaner over. We just wanted her to clean the bathroom and it took her so long that we spent hours on the weekend just watching movies at home instead of going out. Plus she didn't even clean it as well as I could. So it kind of annoyed me. At some point I found an excuse to say goodbye and just did it myself. So much faster and better without the additional headache of trust etc.
Oh, one story I heard about someone's domestic helper: she would steal individual jewelry pieces, so the owner started searching and asking around in her family and staff for it. Then the helper put it back, so it would seem to everyone that the owner was just confused. Happened a couple of times. Until she stole several pieces, which didn't make it back... Some where eventually found at a local pawn shop.