Cats can't see where they are peeing, so they prefer to pee on a surface that gives some sound feedback. If you put harder (noisier) litter in their box they may change back. Cats behaviour is very hard to change and they probably appreciate that their peeing shower is very well cleaned so it may take some time.

Rob