Oh, yeah...labs can be friendly easy dogs, but they have a ton of energy & are DEFINITELY not small!
I'd give rescue another try (they often have pups) or the shelter, often cute mixed breed pups desperately needing homes there.
Puppies are a lot of work, better start start taking your vitamins, you'll need the energy!