What are you guys hearing that is the exhaust leak?
The prominent "ticking" in your video sounds like an exhaust leak to most/all of us who've watched your video. Anyone who's owned a street car with headers has heard that sound before.
If you've replaced a "section of exhaust", where was that section? I'm guessing it was after the y-pipe (the pipe that bolts to your exhaust manifolds). Even if that part of the repaired exhaust has some visible carbon at a leaking spot, that's not the noise in your video. It will also sound different because it's farther downstream in the exhaust system.
Your noise is probably an exhaust leak up near the block. Could be any of the following: burnt out donut gasket between the manifold and the y-pipe (can be caused by broken hardware at the donut gasket), cracked exhaust manifold, leaking/broken AIR injection line (not applicable on your '77), or maybe even a leak between the manifold and the block but I think that's much less likely.
Give that manifold and y-pipe connection a really good visual check. Starting the truck cold and watching for hot exhaust escaping can sometimes be helpful too. Good luck!