I am in desperate need of some advice for Loco who is my boyfriends cat. He is destroying the house by spraying and urinating everywhere. This hasn't just started but has been going on since being a kitten. He pees on things that have texture...costume wig, crumpled paper, empty soft briefcase, box full of files, plastic bags and the latest was a bowl of oranges on the kitchen counter.

I know what your thinking...how? I have no idea. He has 2 walls in the house he also favors to pee and spray along. Its getting worse. I cannot keep up with cleaning up after him. We have our business located in our home and the smell is beyond acceptable.
Now some back ground since I have read that stress might cause this problem. He was declawed, not a good thing in my opinion but before my time. He has also been neutered but later then he should have and there is one other cat in the house.
Are these my only options?
Ask vet about clomicalm or valium
Feliway
ssscat
Ask vet to examine for lower urinary tract disease
Please help me! My boyfriend is now to the breaking point where he has said we might have to give him to a shelter.