How long does a person have to be dead before it's no longer correct to refer to him as "The Late So-and-So"?

I recently read a newspaper story that referred to the "late" Robert F. Kennedy. He's been dead for almost forty years. Could I say "the late Leonardo Da Vinci"? or "the late Genghis Khan"?