А что, если узнать, сколько стоит наемная уборщица, и предложить ему платить вам за уборку в соответствии с количеством проживающих.
Ну и как пример - убирать только то, что касается только непосредственно вас - Например на плите поделить конфорки 2 ваши, 2 его и требовать, чтобы он пользовался только ими. Ванную комнату мыть и закрывать на ключ. Выдавать ключ только по требованию и только в случае, если он в предыдущий раз "сдал" ее в чистом виде.
Ну это я, конечно, утрирую, но можно подумать в этом направлении