My family has two boxers, a 9 year old and an almost 3 month old. I know with the older dog we had an issue once where she did get some sap on her. I think she only got it on the fur above her paws though. If I recall, we bathed her with several types of different shampoo, two types of dog stuff and baby shampoo. That got it soft enough to pry most of it off, but some had to be peeled off, which she did not like!
Sorry, that doesn't help much! If I think or hear of any ideas, I will let you know!