Funny enough, we have a guy going to law school in my office, who said just the other day that legally these days contracts don't mean a whole lot. If you call them independently, and they tell you the dog would be put to sleep, then I'd break the contract without a second thought.

Finding a behaviorist, or even a vet who might help is a possibility, but I think finding an adults-only home for him might be best.