Versuchen würd ich das an deiner Stelle mal mit diesem Klovorleger, unsere vorherige Katze hatte auch so ein Problem, nachdem wir den Vorleger hatten, war es recht easy(wenn sie mal das Katzenklo benutzte, aber das iss ein anderes Thema), einfach aufheben über'm Mülleimer ausschütteln, fertig... allerdings unser jetziger Kater mag das Ding überhaupt nicht, da wir 2 Klos auf verschiedenen Etagen haben hatte ich festgestellt das er das Klo mit Vorleger einfach nicht benutzen wollte, nachdem das Teil weg war war's wieder gut. Alternativ könntest du nen kleinen Teppich davor legen, der ist recht einfach abzusaugen und es bleibt in etwa das gleiche drinn hängen.
Die Frage bei Dir ist nur, wenn deine beiden Klo's benutzt werden, geht da jede Katze auf ein bestimmtes oder ist es ihnen egal, es könnte sein das eine vielleicht nicht mehr das Klo benutzen möchte wenn da schon die Duftmarke der anderen Katze drinnen ist.