We have a huge house, and currently are cat-less. I do have two large dogs and they are very kind and respectful to kitties. They were raised with cats.
My cats have always lived inside and get fed a raw, species approprate diet. I hope for their sake, a solution is found soon.