Ugh... maids, always a mfing issue, growing up and visiting my friends houses i realized maids are really more trouble than good, each have their own style of making your life a special hell.
I vowed never to have a maid since, robotize everything rather as much as possible dishwashers, auto vacuum cleaners, everything you can get your hands on to make the final touches of cleaning by team husband and wife easy and pain free. Works well so far but then again we dont live in a mansion exactly.
Sorry to hear about your troubles OP, im sure after this you will also feel never again, rather give the tenants equal discount then they can use that discount to pay their own maid or something