I would like to retract part of my previous comment. I would probably not get rid of the cat, but would probably not allow it in my bedroom if it was most likely going to soil the bed. My guess is that your old sofa had the scent of another cat on it, thus enticing your current kitty to spray it. But who really knows. I just know that I cannot stand the smell of cat urine in the house and would have to take extreme measures to make sure it didn't happen again. I guess after all else failed I would consider rehome a cat if it meant it being treated differently than usual. I like to let my guys roam the house - and so far, except for peeing in a cat bed on the floor of the porch and using the snow on the porch as litter , they have been really good.

But you never know!