The only time you need to replace headers is if they are cracke or rusted out. First thing I would try is tightening them, ( while they are hot ). If that dosn't work then try the new gaskets. On a scale from one to ten ten being most dificult this job is a one for an experianced mechanic and at most a three for a weekend warior.