Very Sad, How can we do this and live with ourselves?

Neuter and spay. Neuter and spay. If you allow your pets to get pregnant, you are contributing to the problem - that's a fact.