Also Febreze würde ich nicht
ins Katzenklo sprühen

da reagieren Katzen sehr empfindlich (und evtl. dann erst recht mit irgendwo hin pinkeln).
Ein Haubenklo ist ganz gut, was den Geruch angeht und manchmal muss man ein bisschen mit der Streu experimentieren. Dabei ist aber zu beachten, dass nicht jede Katze jede Streu annehmen wird, sie haben da schon gewisse, individuelle Vorlieben... Meine mögen Holz(klump)streu oder eins, was eher sehr fein und nicht zu grobkörnig ist. Catsan geht bei uns gar nicht, das stinkt wie Sau! Gibt aber auch welche, die drauf schwören, auch das ist von Tier zu Tier unterschiedlich.
Wie oft machst du die Klumpen aus dem Klo (wenn es denn Klupstreu ist) und welche Marke benutzt du? Hast du mal gewechselt? Machst du das Klo in Abständen komplett sauber? Also alles raus, heiß auswaschen und neu rein?