I agree, the food may be whats causing his problems. I know you're trying to do the grain-free thing but thats going to be more expensive than grain inclusive food. There is nothing wrong with grain-inclusive food if you pick the right stuff.
For instance, not grain free and slightly outside...