Yeah, it sounds like the vet just underestimated the problem. I had a male cat with similar issues (constant urinary tract infections, I forget what they called it medically), but ultimately surgery was the route for him as well. That's not to say that other cat's with the same condition/issues...