As a cat owner myself I honestly struggle to understand introducing a dog to the house. I can understand it the other way. Introducing a kitten to house with a dog but, there is absolutely no way on earth I would bring a dog anywhere near our house where my cat lives. Dumb and selfish springs to mind. Either re home the cats or realise you’ve been an idiot and re home the dog!