I truely sympathise Ash. My parents cat(s) have been peeing outside of the litter box. They talk about rehoming them.

My suggestions of vets, new food, and such fall on deaf ears. In the end, it's their cats. I may not like it, but that's life.

*HUGS*