Noi viviamo in 45 mq: io, moroso, bimbo di 4 mesi e tre gatti! Obiettivamente ora che c'è Daniele la casa è davvero piccina ma finchè eravamo due umani e tre pelosi non c'era alcun problema quindi la mia risposta è... si, si può fare!
Io ho una sola lettiera e la usano tranquillamente tutti e tre, usano le stesse ciotole ed è bellissimo vederli giocare assieme

Certo dovrai fare un po' attenzione nel periodo dell'inserimento ma poi potrai usare per entrambi le stesse cose.
Io ho guadagnato un po' di spazio felino utilizzando l'altezza della casa, ho messo un tiragraffi a soffitto e, partendo da quello, ho creato un piccolo soppalco sopra al divano a circa 40 cm dal soffitto... se ti interessa cerco le foto.