Might make note of which items from each brand are GF and then shop around. You can get reasonable deals on dehydrated entrees if you look. Glad your wife will be joining ya, look forward to hearing about your adventures together.
I know REI has a pretty good line of food that I think is gluten free. Or some of them are. Don't remember for sure. Its a woman's name in the name of it. They're made in Moscow, ID. The local co-op here has the same stuff and you can buy it in bulk there.
Ya, our REI has them still too I believe. I've never tried them, but the ingredients look good and some are gluten free... http://shop.maryjanesfarm.org/store/c/40-Meals.aspx