If you have the possibility, it is always better to have at least one litter box per cat.

I also clean everyday, and when I see a poo, I remove it
The pine litter is quite efficient is reducing the smell.