Also ich würde ihn auf jeden Fall nocheinmal genau durchchecken lassen. Dazu ist eine zweite Meinung vielleicht ganz nützlich. Wurde der Urin neben der Blasenentzündung auch auf Harnsteine untersucht?
Das Entduften ist auch wichtig, denn solange es nach Klo riecht wird es auch als solches betrachtet. Zum Entduften eignen sich verschiedene mikrobiolgische Reiniger (Biodor Animal zum Beispiel) oder auch Myrthenöl.
Danach würde ich nocheinmal überlegen, worin der Grund liegen könnte, dass er nur nachts unsauber wird und tagsüber alles in Ordnung scheint. Schau ob er Schmerzen beim Wasserlassen hat und stell vielleicht übergangsweise an die Stellen ein neues Klo auf.
Ich wünsche dir und dem Kater alles Gute.