You can try isolating them to a bathroom that has the litter box, a bed, and food/water. This way they get used to the litter box. Then after a week or so you open them up to more of the home.

Generally, you want as many litter boxes for each cat plus one. So, in your situation you should have two litter boxes, preferably one on each level of the home.