New exhuast manifold gasket and lower gasket would be a good idea too.

1-3 hours is crazy. It took 40 minutes to do mine, we also had it on a lift.

Locking nuts aren't a must, just make sure you re-torque them after a couple weeks.