Ich würde auch mal die Blase
präventiv untersuchen lassen. Damit hat es z.B.bei meinem Kater angefangen, als er Probleme mit den Harnsteinen bekam.
Warscheinlich hat er die Schmerzen beim Urinieren mit dem Klo in Verbindung gebracht, und deshalb weichen Untergrund gesucht (Decken/handtücher und WC-Vorleger

)
War zum Beginn des "anders wo pinkeln" irgendeine Veränderung?
Z.B Tapeziert, neuer Teppich, anderen Kratzbaum oder Möbel umgestellt???
Auch solche Sachen können schonmla der Grund sein...