I would get another litter box.
Actually I tried the rule 1 for each cat and no one hardly used the third litter box (left it up for several months) so I did away with that one and it's been almost a year now and no problems.