すごく神経が疲れてらっしゃるの、よくわかります。
うちも、これだけ数がいて何年も飼っていても、ダンナはウンチやオシッコが苦手で
ウンチやゲロのシミを見つけると大騒ぎ！だから見つかる前に必死で処理します（苦笑）

今猫砂は何をお使いですか？
ゴミ処理の問題で使い辛くなってきていますが、やはり固まる砂が猫には一番使い心地が良いようです。
トイレの大きさはどうですか？
もし小さすぎたりすると、トイレの中で身体が回らず踏んでしまうことがありますが・・・
ウンチはもしかして柔らかいのかしら？
コロコロの良いウンチなら、手足についてもそれほど問題にはならないと思うし。。。
検便はされましたか？
便の様子を見ながら餌を変えてみるのも良いのでは？

あとは、できるだけ大きめのケージを購入して（トイレが入るような大きなもの）
夜や外出時にはその中で過ごさせる。。。可哀想な気もしますが、このままでは
猫ちゃんはトイレに入る度に、怒られるのではないかとビクビクして（多分その影響で夜間トイレに行くようになったのかも）
たかこさんの神経もいらいらが収まらないでしょう。
それよりもケージの中は安心できるスペースなのだよ、と教えてあげてはどうかな？

うちにもトイレが下手な子ってやっぱりいます。
私はその子がトイレに入るときは外でティシュを持って待ちかまえて、お尻を拭くのが日課です。（笑）
でも１日お仕事で出てらっしゃる方は無理なので、それなら汚されても良いスペース（ケージ）を利用してはどうかしら？