I would stop the Milkbones. Those things are deadly! IF you want to give him treats, make them a better quality.
Could be his food too. My Chloe never gets gas and I feed her Wellness and she gets good quality cookies. No rawhide either.
You can add a few tablespoons of plain yogurt to his food. It's very helpful.