Give him to Orochimaru.
Other than that, try to have two different litter boxes. It could be a help so they can poop at different spots. I have only one cat, but she also has two boxes far apart from each other, and there is certainly one that she uses more than the other.