Oh no! So sorry about Kelsey!!
I am sure you've already considered - adoption. Do some research and you just may be able to find the right big "pup" for your family..
Any certain breeds / mixes you're interested in? I work at Pet Valu and my partner works at Petco.. We have A LOT of adoption groups come through our stores and I could keep an eye out for you!