Phred,

Please don't worry at all about the dog's heritage. He's a Lab
mix, PERIOD. I wouldn't go hanging any signs on him at all.
Anyone who gets a look at the well behaved and friendly dog
that you've described, will not have a problem with him at all.

Hugs & kisses to Blackie, the Lab mix pup.