Ob sie sich eingesperrt fühlen oder nicht weiß ich nicht, ich kann ihnen nicht in den Kopf schauen.
Meiner Erfahrung nach gibt es Katzen, die geschlossene Klos akzeptieren und benutzen, und solche, die offene bevorzugen (was meistens Katzen sind, die geschlossene Klos nicht kennen. Katzen sind ja Gewohnheitstiere).
Deswegen haben wir hier verschiedene Modelle, wobei alle drei Katzen alle Klos benutzen (offene Schalen, ein geschlossenes, bei dem ich allerdings die Schwingtür herausgenommen habe, und was der Favorit ist, und einen "Toploader"). Wir hatten die Klos jedoch von Anfang an, so daß sie sich schon als Kitten daran gewöhnt haben, aber meine alte Katze hatte sich standhaft geweigert, ein Klo mit Deckel zu benutzen.
Wenn Du wirklich denkst, daß die Unsauberkeit mit dem Klo zu tun hat, biete ihnen zusätzlich ein offenes an (und nimm vielleicht auch die Schwingtür raus). Sollten sie weiterhin auf den Boden machen liegt es offenbar nicht am Klotyp.
Wieviele Katzen und wieviele Klos hast Du denn?