Lots of animals might have "issues"...but given a second chance, can blossom into a very loving animal without those same issues at a new home. I sure hope you can find your lab a new home before having to take him to the shelter.
Our cat, Charlie, is a perfect example of that. Our friend was originally going to take him to a no-kill shelter, but we offered to take him so we could find him a good home. Happy ending...we kept him ourselves! Good thing, because I don't think he would've fared well in a shelter. He was rather psycho when we first got him. Now with us, however, he's the best guy ever! His previous home just had too many restrictive rules and he just looked so sad. Now he's the happy cat he was meant to be. Just took a lot of TLC! (...and perhaps more feedings per day.) >^..^<