Your story sounds very familiar! Our dog was really itchy too. We started giving him baths once a week with oatmeal soap and it took it all away. He hated being dirty - really, he'd get depressed when he'd get dirty!
But the oatmeal soap was what stopped it all together. A good quality food would probably help too. We noticed a big difference in coat quality and behavior when we switched to better food.