We have cleaners every two weeks. It's not "Mustachian" but for our current circumstances, it works for us. It costs us about an hour and a half of paid work for each 5 hour cleaning session, even accounting for taxes on our wages. Basically we are able to replace 2-3 hours of cleaning each weekend with family time because we have cleaners.
We still teach the kids to clean and tidy, much more than many of our friends. My kids are 2 and 4 and their chores are emptying the wastebaskets, emptying the dishwasher, clearing their dishes from the table, putting their toys away, putting their clothes in the hamper, helping me with laundry, and putting away their folded clothes. The four year old also sets the table and makes her bed.
There is still plenty to do even with cleaners, which is why I'm surprised by some of the responses here. We still do the dishes daily, sweep daily, do laundry, make our beds, tidy and declutter. It's not like biweekly cleaning replaces all housekeeping responsibilities.