There's so much rubbish in most of the big name brand dog foods. Whatever else you do, I would also try getting him onto a better grade food, which Hill's and Iams are not, no matter what they cost.
There are a few commercial foods that are OK, though. I myself prefer homemade. That way I know what I'm feeding. I know this may not suit everyone, though.