It's not that 19 spline H41s are hard to get. This truck already has a 'dummy' H55 in it, so if lower gearing is needed (and it is for a 2F on 36's to accelerate uphill away from a stop sign) then a H55 is a bolt in solution.
For the price mentioned by Whitestripe, the 4:1 t-case gears are a great option also.
FWIW, if the driveshafts have not already been built, I would like to see the shorter length of a 81-84 H41 backed up with a 38mm splitcase with either the stock 2.27 low or the 4:1 gears. Move the axle back a few inches, try to get the rear d-shaft longer to minimize driveline angles and allow more rear axle articulation without binding the 6" long rear d-shaft. With 4.11 and H41, pulling away from a stop would not be bad, and the 36" tires & 4.11 would be a big OD (maybe too much, IME) for highway driveability.