Vaughn's suggestion of treating the paper with oxalic acid is interesting. What occurred to me instantly was the idea of doing cyanotypes on handmade paper made from dieffenbachia - "dumb cane". Got to try that!
I'm always trying to give away my secrets but no one ever seems willing to try them! So, I guess they are safe.