It took me a good 2 years to successfully switch Finnigan off the Eukanuba the breeder started him on because of his sensitive stomach so I wish you good luck. Just be sure to go slow with whatever food you choose. Finni and I found that out the hard way.
BTW no matter what food I've had Gwenndilyn on she always has terrible gas. I think some dogs just tend to be more gassy than others, kinda like some people I know