Staining with tea has been done for a long time, and I don't think the "archivality" shold suffer much.

The only process I know of where tea works as a toner is cyanotypes, where I believe archival qualities might in fact be improved.