Consider the speed you want to drive at, the RPMs that the engine will enjoy running at, tire size, transmission high gear ratio, and your axle gear ratio.
I believe that proper gearing should come first, sure beats having a truck you can't drive how you want, or can't afford to feed.
I'm almost certain your Allison is not an overdrive, this could be a big problem if you are stuck with the axle gears you have now, as they are probably really slow.
This site is great for figuring speeds
http://www.drivetraindirect.com/t_gear_calculator.htmand this one I just found, and I may like it better...
http://www.onlineconversion.com/bigger_tires.htmGrigg