Need a little more information. If you are experiencing lots of downshifts to keep up speed (especially on hills), then the re-gear will probably net you an increase in fuel economy. You tire size is basically a short 33 or a tall 32, depending on how you look at it, that is right on the edge of the territory where you should be considering a re-gear.
How heavy is your truck?