Oh I so know the rug thing. I've had to take up the rugs in the bathrooms and just use a towel in front of the tub. Ripley started spraying on rubber backed rugs. Fortunately he doesn't bother the thick foam kitchen rug in front of the sink.

Sounds definitely like behavior problems with Sox since it started when you changed your bedroom. That was how it began with Ripley, we painted and put in new carpet in the dining and living room and the very next day he backed up to the dining room wall and drenched the wall baseboard and rug right in front of me. A year later we had hardwood floors installed and immediately he peed on the wood in the corner of the hall closet. Last year he sprayed my freshly painted wall and new curtains in my bedroom - luckily I stopped him before much came out. He shows his distaste for change by peeing on it and he typically does it right in front of me! I've come so close to showing him the backyard many many times!

I use Urine Gone to clean the pee spot. The key is to use it first before any other cleaner and let it dry completely then if needed reapply. Like Medusa I buy it at Bed Bath and Beyond or Linen's N Things and I use their 20% coupons. It's not perfect but I think it's better than Nature's Miracle or the other enzyme cleaners I've tried. Also Feliway really helps. The plug-ins are similar to the Glade plug-ins - just plugs right into your outlet. A little cheaper is the Feliway spray but you have to remember to spray it regularly. When I use it I spray twice a day. Here's a link to the cheapest place I've found it online. They have affordable shipping and ship quickly too.
discount pet supplies