Rachel,
I have six cats and four boxes..and that seems like a good fit. I scoop EVERY day. I swear that sometimes it seems like one or two boxes get reserved for, uh, you know, special presents, while the other one or two are whatever ends up there. I will go down there sometimes and find one or two boxes nearly 'topped off' with the other one or two not used very much...go figure.