My female cat started doing this when she was a few years old. She would pee in 'soft' places like the laundry basket of clean clothes. It wasn't stinky territory marking "spray" wee, just normal cat wee (which stinks, but spray is soooo much worse!).
I took her to the vet who explained it is super common and caused by supermarket foods. It causes a build up of urate crystals in their urinary tract so it hurts to pee. Hence wanting somewhere soft. I switched her onto the CD Science Diet. You can only get this one from vet clinics but it worked! I tried her off it once and the problem started again within a month.