Hey everyone, thanks for the replies.
@stutaeng you're right on with my thoughts. I'm not trying to have tons of money in the build, the lift kit and install is going to eat up most of my budget. My preferred option would just be to re-gear the semi-floater to 4:56 and call it a day, or even find a 4:56 10.5 and re-gear the front. However, my easiest and most budget friendly option seems to be to find a Big Block Suburban being parted out. Seems likes there is a hundred around here being parted, and they've usually lived gentler lives than trucks of the same vintage. The 4:10 seems to be common in those so I can be in for 1/4th or even 1/5th of the cost of re-gearing.
To answer the questions about how often and how much I tow: it's not a full on farm truck, but it's not a full on daily driver. I'd say 70% of the time I'd be driving it empty or just hauling trash, brush, etc. around the property. 20% of the time the trailering load would be under 6,000 lbs (think 4,000 lb car on 2,000 lb equipment trailer), and 10% of the time would I be hauling between 6,000 and 10,000 (probably will never go over that number with this truck.) I am very responsible when towing and take my time and don't take risks.
The truck currently has 3:73's and 33's with no tune. My thought process is 4:10's, a solid torque focused tune, and a Transgo Shift Kit for the 4L80E would probably feel quite similar on 35's to my current setup. In an ideal world, it would have an 8.1, NV4500, and 4:56's, but just being realistic with how I use it and trying to keep it under a certain budget number.
Thanks everyone for the input!