Alloy Super Record with the deep engraved spacer are 42mm stack. 44mm if you include the locknut shoulder, Hilary says 42mm for Super Record,, so I guess he's not counting the locknut shoulder. It wouldn't make sense to measure Super Records one way and Records another, so either a) Records and Super Records have the same 42mm stack, in spite of the fact that the Record spacer is noticeably thinner, or b) Hilary has assumed that Records have the same stack as Super Records when they are in fact 3mm shorter. I don't have a steel Record to hand so I don't know if it's the same. Someone reading this is yards from one.
I have never been tempted to use a 39mm, let alone 42mm stack headset on a 36mm stack frame. I might go to 37mm. I understand the temptation, but would rather use a headset with all the thread available on the locknut. If you must have a Campag Record Strada headset on this frame, you may be able to get a framebuilder to shave a few mm. off each end of the headtube and/or crown-race seat.