If this problem has just started and you had him for 7 years, he might have a medical condition that needs to be taken care of. Maybe a UTI. Male cats tend to have urinary problem.
Try asking your vet. Just not sure why he is marking his territory all over. Did you just get a new pet, another dog...cat? New baby? Something is pissing him off, how strange. I know lots of people are reccomending getting rid of him, but shelters are overcrowed right now, especially being an overcrowding in cats... so hate to say it, but he would be put down if you go that route.
Just try to figure out what you changed in your home. New furniture... something used you just bought... something must be different! in the meantime... time to put those bags in your closet on the highest shelf! Far away from kitty. I hope something works! good luck!
I have had him check for UTI and he hasnt had one.. I was hoping it was something like that so it could be corrected, but I think it's behavioral.
I know there is new stuff in the house.. and the purse was new but came from Ebay.. but really there is alway going to be new stuff around the house.. is he going to spray every new thing that comes in.. I just can't take that!!
I know not to place him in a shelter.. I have been telling DH that he would not stand a chance in there.