Oh no, so sorry to hear that. It might be worth talking to the new owners direct (don't know if you have done already). The person we rent from owns our house and our two neighbours houses and it states no animals in our lease. We have a dog, fish and guinea pigs, one neighbour has two rabbits and the other neighbour has a dog. He doesn't actually mind pets he just has it in the lease to cover himself in case there is ever a problem/damage, but he does give direct permission for them. Maybe the new owners would do the same?
If not, then I would take them to a reputable rehoming centre (the type that does home visits before they let you take a pet home) over here good ones are RSPCA, Woodgreen etc. Not sure what they are over in the states though.
Good luck! *hugs*
