So nothing numerically higher than 3.73, guaranteed.
What you could be looking at, is a bone stock replacement engine, with some new gears.
I'm sorry I can't comment on the gear situation any better, but assuming your combo as 350/700R4/241/3.73/33" tires, at least a few people on this board will have some input as to how 4.10's or maybe 4.56's would work in your situation.
When towing, do you leave it in OD? Not even getting into the heat/OD while towing argument, just wondering if that is playing into your perceived or actual lack of power. Not saying you don't know, more power is always better lol, but if you tow in OD, lack of towing power until it downshifts would be obvious.
Edit: I did however go back and play around with combo's here
http://www.4lo.com/calc/gearratio.htm Personally, as long as you don't want to exceed the speed limit all the time on the freeway, 4.56's are completely do-able. You could probably leave it in OD unloaded, for all but the steepest hills. Loaded at 60MPH in 3rd gear, your engine RPM's wouldn't be insanely high, but enough that you probably won't be lugging the engine nearly as much as with the (assumed) 3.73's.
You'll still want input from people that have done a gear swap with a combo similar to yours, but I don't think you could go wrong with it. With a heavy enough load, no matter what the gears or engine, you'll be going slow, but gears can still help.