I've heard of but never used a scat mat. It's a mat with pointy up things that are plastic, not fun to lay on or step on. I've seen them in the pet store. No idea if they are effective or not.

What I did for my issue with this was take the pillows off the couch for a short time. It's boring then.