Poor guy! That definitely looks like it would bother him!
I would suggest having bloodwork done - it may give a vet some insight into what is happening. Perhaps a severe allergy or an immune related problem.
I also agree with perhaps finding a different vet for a second opinion. Having a fresh set of eyes looking at it can't hurt.
Livin in a Newfie Drool Zone