Same problem here. It is ironic that I own a dog that doesn't shed and yet I am the one that sheds like there's no tomorrow.
A couple of times I have had to pull hairs out of Nikko's mouth because I'll see him scraping the inside of his mouth with his tongue and its usually because he has a strand of hair in his mouth. Poor baby!!