If you decide to explore the 4T80 option, I got mine through Triple Edge Performance. It took much longer to get than originally planned, but he also did the footwork to get the custom torque converter for me that used an M300 input shaft from Precision industries for me. Using an adapter plate it would bolt up to my SBC, though required cutting about an inch long piece of metal off the SBC block where the stock starter location would be.
While Sonnax lists parts of the 4T80E that they categorize as "Heavy Duty", I reached out to them and asked if they are stronger than stock parts. They told me no, but the 4T80 has some parts that can be used in other transmissions and that's where it's an HD upgrade.
LS4King (Brandon Furches) has not had any issues with his second 4T80. He found out that 1-2 shift was too "long" and it burned up his first transmission. He modded the trans valve body so the 1-2 shift is pretty firm/fast now, and hasn't had any more issues (not a line pressure mod, something about flipping a piston in the transmission valve body, I don't recall the details right now). That guy competitively does 1/4 mile racing with his Monte Carlo, and is pushing 700+ horsepower and torque.
It is a heavy transmission, around 255 pounds (I think that's without fluid). The 0411PCM does have stock flashes out there that will operate the 4T80 with an SBC (it'll think it's a 4L80. They have the same solenoid 'pattern' for all the gears), as long as your SBC is setup to think it's an LS (digital distributor, coil packs, that kind of stuff. FieroGuru did that conversion on my SBC).
The guy currently doing all the involved work on my car did not get to figuring out a starter mounting solution for the 4T80/SBC combo before I switched up my engine to the LS4.
So there are downsides to the 4T80, a little more complexity (and less documentation - most people are putting them on LS4), a little heavier, and probably(?) a little more costly, but also seems to have a much better track record at taking abuse than the 4T65. I think one of the big deciding factors will be the costs between the 4T80, and getting the heavy duty build-up 4T65. 4T65s have more documentation out there on a variety of platforms, so most of the technical issues are solved for, depending on your fabricating skills or wallet.

Or, if you really want to get experimental, as FieroGuru told me years ago "The most interesting would be the 6T75". However, I replied the same way you did "If the 4T80 is stronger, that's what I'm going with!" lol