There is no tick preventative that is foolproof. Here, Revolution does nothing for our local ticks, but it seems to be regional.
Me, I'm paranoid enough about tick disaeses, that I would combine any treatment with an aggressive course of doxycycline, and note all the different things that respond. I would run full bloodwork first though, and do get a copy! I just ran bloodwork on my dog, vet said that everything was within normal limits, and it wasn't - can't say how many times I've seen that happen. Also, values at the edges of the normal might give you a clue.
Since you aren't finding a UTI, but inflammation, I would look for something more systemic
Of course, an xray, for stones, as mentioned above, is important too!