My thoughts, in order of their likelihood to increase mileage while towing, as described:
1) Slow down to whatever ground speed 1600-1800rpm will give you, with the gear selector in 'D', and tow/haul always engaged.
2) Pitch your Edge tune in favor of Kennedy Diesels tow/economy tune. You'll likely gain .5 to 1 mpg towing with this change, alone.
3) Use stock diameter, or alternatively 285 85/r16 load range E tires, inflated to MAX psi rating. (Same thing for trailer tires!)
4) Synthetic gear lubes front and rear diffs. Some products like Amsoil claim mileage increases, just by running their 'super-slippery' products. I like Royal Purple, but not really sure why.
5) Run a good fuel treatment to keep sprays spraying nicely.