It's the "cat chair" for a reason. I've tried covering the whole chair in duct tape and pulling it off. that got about half of it. Hopeless cause.
Our cats are not happy with us. We swapped out my wife's computer with a new one. The old one was 19 x 7-1/2 inches, but the new one is only 12 x 6-1/2 inches. They can't stretch out to nap on it any more.