Bring getlexrel in line with expected behavior.

Fixes PseudoStash.exists_key in some cases, and thus the spectests
that depend on it.