They've likely seen a LOT worse. Just remember the difference between a maid and a cleaner. A maid clears up the mess, a cleaner cleans the place. If your getting a cleaner, you'll need to make some effort to get the mess out of their way.

I've also found that's a useful effect. If you've someone coming in to clean every week or two, then you have a deadline and motivation to do your tidying. I don't want to pay a cleaner to waste time shuffling around my clutter.

I'm the same with tea. Cheap tea is awful, good tea is amazing. Unfortunately expensive ≠ good. Thankfully I've found a good supplier, for a reasonable price (for the quality).