I second calling the shelter and asking there. When I went into a shelture for that same reason they had an organization that helped recomed pets. Labs are pretty popular and a trained pet can find a home quickly. But yeah, he would be like your child it's a terrible delima to be in.