You have probably already checked into this but I figured I’d mention it.

Sometimes cats with bladder infections or UTIs pee all over because when they pee it hurts. So they make some connection with the pain and the place. Instead of the action.

So they think the litter box is making it hurt.

So they constantly try to find a new spot that hurts less.

Male cats can get worse infections because of anatomy.