My stupid idea: Print and distribute millions of copies of religious texts (the Christian and Hebrew Bibles, Quaran etc) with messages of the locations and dangers of nuclear waste sites encoded in a very easy-to-find way within them - but such that any likely reproduction would preserve it unless it was consciously stripped. These are long surviving and widely distributed.