Tim,

I'm no pollen expert, but one of my colleagues is. I
posed your question to him and he says that while the answer is extremely
species-specific, people have had success storing dessicated lilly pollen at
-80o for extended periods of time. Hope this works for
you.

-Greg