I towed several times with my friend's truck identical to yours. It did very well with loads over 6000lbs. Like you said, that 350 vortec has the power. It's no dually but it pulled ok in my opinion. I had trailer brakes and sway bars too. With that setup I would go wherever I needed to with no troubles.
Hope that helps a little....