If all else fails, cage him when nobody is home to watch him... a cage big enough to hold food, water and a litter box... Sooner or later, he will get the idea.