I'm a cat lover too, so I can really relate. My best friend's cat had this same problem and it turned out to be a urinary tract infection. Her cat would pee on their clothes and on her DH's side of the bed (but not hers!). Her DH was not a cat lover and I think the cat knew that -- though the problem went away when the infection was treated.
I hope all goes well and that you are able to find a good solution that doesn't involve finding a new home for your cat.