The only product I've ever had luck with getting out that particular smell is the liquid lysol added to the wash. I always prewash my fabric except for small pieces that I get for BOM's from my LQS. Even FQ's get washed here. I want to know if there are issues with the fabric before I use it. Even then I've still had issues with bleeding. Good luck getting out that scent and with the spaying. I had one cat that continued to 'spray' even after spaying.