Sounds like you are having pretty good results with the Orijen otherwise. If you had problems with other high quality foods it might just be worth it to keep them on it and see if it changes. Like I said, for my dog, the gas subsided after about 2 months, but it was still there in small amounts.
Have you tried feeding them different foods, like buying a brand for each dog? With different tolerances, that might be the way to go to keep them both comfortable. I fed my dogs different foods and it really wasn't that big of a problem at all. Just get a few different storage containers. That's what I am going to keep doing.
Arlo (lab) can't handle complex foods, he needs something simple; 2 proteins max, and corn free- gonna try Authority (he's the one who got bad gas with multiple protein rich food). Jackson can eat anything so I would like to feed something like BB or Castor and Pollux. I tried Castor and Pollux and Jackson's coat was AMAZING. I have never had a food make a dog look so good before, ever!
Jackson- DDR/WGSL 5/5/10
Tinah vom Gildaf- DDR 4/29/13