Have you reached out to his breeder? Most responsible breeders will take back any dog they've bred for any reason (some even require it in their puppy contracts, so double check that if you signed one), or at will least help you rehome through their network of prospective puppy buyers - many people would jump at the chance for a dog that's past the worst of potty training and not sleeping through the night, haha. Definitely would be my first step if I were in your situation!