Das mit der Käfigunterschale ist schon mal eine sehr gute Idee.
Allerdings vermute ich auch, daß die Unreinheit von Madame im Moment was mit der VG zu tun hat. Damit bestehen aber auch gute Chancen, daß sich das mit der Zeit wieder gibt. Da hilft erst mal nur Geduld und Schadensbegrenzung (z.B. Teppiche von IKEA).
Zur Einstreu, in der Regel findet sich auch in der großen Käfigschale eine Ecke, wo sie vermehrt hinmachen. Das pegelt sich mit der Zeit ein. Und dann reicht es auch, diese Ecken täglich sauberzumachen. Die ganze Schale dann z.B. einmal die Woche (muß man schauen).
Auch wenn du Frieda nicht den ganzen Tag beobachten kannst, irgendwann wird sie ja mal in deiner Gegenwart pieseln, dann kannst du laut "pfui" rufen und sie, so sie es zuläßt, in die Käfigschale setzen
