I wonder if she has interstitial cystitis, which is basically inflammation. I've seen several cats with this and they are often prescribed Cosequin, the same stuff for joints. It apparently has anti-inflammatory properties and have seen it work really well. It comes in a capsule that can be sprinkled on food.