Some folks write the name on the rhizome with a sharpie, rather than the leaves. They say it lasts longer, and I have to admit, the couple that I got at our sale last year, were still readable several months later.
The surest sign that intelligent life exists elsewhere in the universe is that it has never tried to contact us.