When I originally bought the paper plates my ex refused to use them. That's why all the dishes got boxed up - I mean everything(!) and put in the garage.
I like farmergirl's idea too. Increase the rent or impose a "fee" if he chooses to continue not to do the dishes. Like, a dollar a dish or unlimited dishwashing for an extra $100/ month