Make static lexical deserialization lazier.

Only deserialize on first usage of a particular lexical now. Cache it
so future lookups are fast. Much work in this patch by timotimo++.