#2 Write down the rules

Then, if you still have trouble, write down the instructions you need them to regularly follow as a list of black and white rules.  This way when they follow the rules without prompting you can offer positive rather than negative feedback.