Smoke = Unburnt fuel.
What hills are you talking about climing? Mountain passes or out wheeling?
That rig is pretty heavy, it really is, I have one and it had a 6.5TD in that did ok, but had 4.10 gears in it.
What gears are you running currently?
Your choices will be 3.42, 3.73, or 4.10.
For pulling with a N/A 6.2 I'd vote for 4.10 gears.
What do you have for tires? The factory 245/75R16's?
Bigger won't help you in the power department.
J
1982 C10 SCSWB 6.5TD, mods too extensive to list. (13.69 1/4 mile @94.6 MPH) RACE TRUCK
1982 C10 SCSWB 6.2NA, 2.73 700
1986 C10 SCLWB 6.2TD 3.73 700
1989 V20 SUB 6.2NA, 3.73 400
1994 G20 VAN 6.5NA, 3.42 60E
1994 K20LD ECSWB 6.5TD, 3.42 80E
1995 K20 SUB 6.5TD, Wrecked, ran into by stupid teen.
1995 C3500HD DRW 6.5TD, 12' Flatbed 5.13 80E
1995 C3500HD DRW 6.5TD, 18' Rollback Wrecker 4.63 80E
1994 C20HD ECLWB 6.5TD 3.73 80E Wifes Truck.
1995 C20LD ECSWB 6.5TD 3.73 80E
1995 K20LD SCLWB 6.5TD 3.73 80E
1996 K30 DRW 6.5TD 4.10 80E
1997 C10 Tahoe 2Door 2WD 5.7L to 6.5 Conversion Underway