It may not be a headset problem. My 72 SC had a tracking issue that was caused by a minor fork alignment problem. A 3mm adjustment to both blades solved it. I am still using the original headset on this bike, which happens to be my daily commuter.
Also, check that the hub axle is bottomed out in the fork ends.