I have 4 and my house stays very nice. Landlord was iffy about 2 and one day he came in and saw four and he said he couldn't even tell the difference, and he said as long as we keep it this way he doesn't mind.
It seems like she keeps the floor clean, granted the cats have to be miserable, but it's better then freezing to death.. eh, it's a lose lose situation.