Tierheime sind nicht generell schlimm. Es gibt bessere und weniger tolle. Wenn ich in Deiner Situation wäre, wäre es mir wichtig, dass die Pfleger die Katzen wirklich gut kennen und nicht nur verwalten. Sie sollten auch über die Gesundheit der Katzen gut Bescheid wissen und - soweit bekannt - etwas zur Vorgeschichte sagen können.
Wenn Du ein Paar nimmst, würde ich die Augen nach einem eingespielten Paar aufhalten, da Deine Wohnung nicht so viele Rückzugs- und Ausweichmöglichkeiten bietet. Wenn Du im Internet recherchierst, wirst Du bei Tierschutz, Tierheim's und Pflegestellen immer wieder auf Pärchen stoßen, die unbedingt zusammen abgegeben werden sollen. Manchmal Pärchen, die schon zusammen abgeben wurden, manchmal Pärchen, die sich eng auf der Pflegestelle verbündet haben. Ich glaube, so ein eingespieltes Team wäre in Deinem Fall ideal.