I'm fructose intolerant too, and when I discovered it, and I adjusted my diet accordingly, my life changed for the better.

Probably your wife knows about it but just in case, I've found a great relief in the low fodmap diet by Monash University.