Maybe you both, and the kids, should go to the shelter and let then dogs decide, not their breed.

There's bound to be one you fall in love with.