The graphite is on a surface that suffers no physical wear, no friction, no abrasion. It's not exposed to any extreme weathering effects. It's covered and shielded by a HSF.
I maintain that if properly applied, which isn't very difficult, it will last for the life of the CPU.
However should mine ever fail, I'll be sure to post that fact here.