Вы никак эту ситуацию не решите. У вас нет "мер принуждения". И, я  думаю, тут дело не только в уборке, у них свой конфликт. Смиритесь, или заставляйте их вдвоём делать ген.уборку, когда вы приезжаете ( под  вашим бдительным руководством), или нанимайте периодически клининг.