Hi,
My honest opinion would be that it sounds like you have your hands full with just the dog. Since your last cat "left" because of the the dog I don't think would be fair to either animal to get another one.

Thank goodness you got her to the vet in time and had her spayed.
Jules