Maybe get a second opinion from a different vet? I'm sure you have a great vet but sometimes second opinions help.

I know there is a prescription food made specifically for dogs with UTI problems. I had a foster on it and it helped a lot.