To be honest this is kind of funny. They are not in pain or discomfort. They are just horny. I guess if you want to relieve that then you could run their back near their tails or make a male cat available. Pimping out the neighbors male cat may help in a pinch. Lol. As long as no money is exchanged it is completely legal. Lol.