I have seven indoor cats -----and 8 indoor litter boxes. I understand that the rule is one box per cat, at least.

I'd definitely put one in the basement if I were you. I know it's a hassle to go down to scoop, but the cat may stop using it after a while so you wouldn't have to do it for long.

JMHO