A friend's dog seems to be allergic to their wool carpet which is a huge problem. Once the itching starts it looks really painful for the poor doggie. I'd try the grain free feed first as a trial. It can be difficult tracking down the reason a dog will have these problems. Maybe also look into the ingredients in the shampoo you're using on him. Good luck.