A cricket-loving colleague supplies an answer: Bill Frindle, the chap who does the scoring for Test Match Special on the radio, celebrated his 40th year in the job. His colleagues bought him a card but there was a slip-up and somebody got one with the message: "Sorry you're leaving." Perhaps we could do similar.
"If we give him a "sorry you're leaving card" every birthday he might take the hint by the time he's 65!"