IMO it's best to let the converter manufacturer pick the converter you need based off the specs you give them. Or the trans builder can help you pick one.
Without getting into depth.....You are going to want a lower stall speed in your truck. Ever stand on the brakes for all they are worth and floor the throttle without the tires spinning? There is a certain point were the rpms stop. That's basicly your converter stalling. Put that same converter behind a motor making more hp and it will stall higher. There is more to it than that but that's the basics. You want a tighter or lower stall for a big heavy 4x4.
Going to need to explore getting it rebuilt vrs new one vrs trusting a used trans. Problem with you trying to figure out yourself what the trans will cost is you haven't opened it up to see what's wasted.
IMO when you get it rebuilt a transgo shift kit is a good thing to add. A trans does not need to bang every gear hard even at low or mid throttle. Some think it's cool or needed but IMO it's crap and just hard on stuff.
Remember to clean the trans cooler too. They sell studio type cans with a hose that you put on the cooler line to flush them and the cooler.
Regardless you are to the point were the trans needs to come out right? Either you are swapping it, or someone else is. Might as well get it outa the truck now. Then you can decide if you want to take it somewere for them to open up and tell you what it will cost to fix.
A flywheel wrench and a 3' or longer extension will make life easier. Also a good trans jack. You can make do with some ingenuity though. I made a plate for my floor jack, a couple of ratchet straps. All kinds redneck engineering can work

a real trans jack makes a 1 man R&R much easier.
Saying this now because im thinking of it....On replacement making some long dowls can help. 2 Bolts that has a shoulder that threads into block/bellhousing. Cut head off and round that end. Cut slit in top of it. Thread into block, slide trans onto dowls, put other bolts into bellhousing/block to hold trans. Use screw driver in slot to back out dowls if they are stubborn. Install last 2 bolts. Also make sure your converter is seated all the way back. It will take spinning and wiggling for it to make it's final seat. The converter will be slid back away from the flex plate. If during install the converter is up against the flexplate
STOP and don't tighten your bellhousing bolts down. Make sure it's slid back some when the trans and engine are together. If anything seems like it's in a bind or not seating stop. If you try to just suck down one side and something isn't right you can easily damage the trans.