I do have a couple friends with performance shops here local, and I will say that a custom tune done right, can improve fuel economy.
My wife's truck is a perfect example, when it got switched from the stock 16s and skinny tires to factory 20s with 275/55s it lost 2 full MPG. Now with long tube headers, full exhaust, K&N cold air and a custom tune it gained back those 2 full MPG (as long as she is driving)
Honestly with the weight you are adding I would strongly consider a set of long tubes, a drop in filter (I like AEM dryflow) and a custom tune. It will get you back some of your MPGs if you drive conservatively and bring back some power for grades and passing when you need it.
Keep in mind a custom tune is all about maximizing the efficiency of the powertrain combination, sure most people do it for performance, but driven smart can increase economy too. I have both our trucks with a custom tune (03 Silverado and 04 Silverado) and that was one of the best things I did to the trucks.