Innova kibble would be okay to try. Their canned is really too high in fat. Some foods just don't work well for some dogs and Wellness does seem to cause this problem sometimes. I have heard the same about Innova though. The best thing you can do is try.
Just switch over very slowly. Constant gas would lead me to believe that they may be in some pain or discomfort.