Congratulations!!!

It sounds like you have done the right thing by keeping cats and other animals separate. The cats will be stressed from being rehomed and seeing and hearing new animals, so I think separation is the wisest thing

As you said, slowly, slowly is the way to go. You'll know when everyone is ready to be introduce

Can't wait to see pics!