Previously addressing this problem however much it was desired by all parties was difficult and too costly. But in the near future surgery will be easy and cheap. Mistresses will pay for the new maids to have surgery to remove their male parts to make both of them happy. Without them mistresses will not in any way feel threatened by their male maids any longer.
But these new maids will not be eunuchs. For their devotion and love their mistresses will pay for them to be given vaginas so they can then serve her in so many other ways. For instance, taking care of the master's needs when the mistress is ill, uninterested or having her period.