I agree with PL. There is no reason to freeze preserved lemon.
In fact rinsing the salt off before freezing it may lead to
a lower storage life, not a longer one.

Steve