Ich denke, wenn es eine Chance ist, das es deiner Miez wieder besser geht und, wenn alles gut geht und ihr überlegt daran geht, ein neues Tierchen ein neues Zuhause bekommt, dann ist es in jedem Fall den Versuch wert!
Ihr kennt eure Cleo gut und könnt sie einschätzen. Schaut euch um in Tierheimen oder auf Pflegestellen, sprecht mit den leuten dort und sucht zusammen ein möglichst zum Alter und Charakter passendes Tier aus. KEIN Kitten, das wäre zu klein und eure Cleo auf Dauer überfordert. Man sagt in der Regel auch, das Katze/Katze besser harmoniert als Katze/Kater, zumindest, wenn sie sich nciht von Anfang an kennen. Kater spielen ganz anders als Katzen, von daher würde ich nach einer Katze ausschau halten, die zu eurer Miez paßt. Und dann müßt ihr natürlich ein bißchen Geduld mitbringen, euch und den Katzen Zeit geben und nciht nach 3 Wochen schon die Flinte ins Korn werfen.