Wenn noch eine Katze einzieht: auf jeden Fall ein drittes Klo.
Dann: eventuell mal Streu wechseln. Manche Katzen sind sehr empfindlich. Etwas Feinkörniges und Klumpend ohne Duftstoffe, zum Beispiel das hier:
https://www.amazon.de/gp/redirect.html
Aber nicht gleich in alle Klos.
Und dann: Katerchen erzieht zur Ordnung - einfach nichts rumliegen lassen.
Ansonsten: Toll, dass du so schnell beim
Tierarzt warst!
Mir fällt noch ein: wo stehen denn die Klos? Manchmal passt der Katze auch der Ort nicht so ganz.