When you live with someone messy, assuming they aren't going anywhere, and you simply get tired of their lack of consideration for a hard days work to make life nicer.... stop cleaning.
Then when they have forgotten that you cleaned every week for an entire day for months on end and they finally spend one day on one room in the place... maybe they'll leave you a note. Maybe this note will say something to the effect of, "I worked really hard on cleaning this, can we please try to keep it nice." to which you get to (after cursing them out loud with a classic taste of your own medicine) respond saying that was always since the beginning of time always the rule all along, honey." Figs and berries for all! Leaving you with the upper hand in home management.
Now you just have to let them take the lead on all the other rooms one at a time and you are the ruler of your domain once again. Patience truly is a virtue.