I have been told in the past by several different people that if your pet is pooping that much than its not getting enough nutrition from the food, however because you switched to a better food Im guessing that's not the case?? Could you try switching him to something else and see if the amount of poop changes?
I know Im not much help, so sorry.
