Hmmm... I just did a quick compare between the nuts and the original nut is 41.5 mm wide while the Graphtech is 43.0 mm. That means I have to take of 0.75 mm of each end. That makes that the slots for the high and low E string are frightingly close to the side of the fretboard. So allthough the package says it is a nut for 'a Les Paul' it doesn't really fit...
I think I'll do a mockup first with both E strings before glueing that nut into the neck.