Have you had your cats checked out by a vet to rule out a urinary tract infection? Peeing outside the box is one of the signs of this type of infection.

Cleaners such as Nature's Miracle are supposed to be good because they have an enzyme that breaks down the cat urine.

Good luck