Why are restriction enzymes not frozen?
It's just so much more convenient to have the enzymes ready without having to thaw them. The main reason you freeze enzymes is to keep them active, if you figure out a buffer that keeps them unfrozen without compromising activity, that is a huge increase in convenience.

Not having to thaw the enzymes before use saves a lot of time, if you can manage to keep the enzymes active in those non-freezing conditions that is a clear advantage.

Glycerol also stabilizes proteins in solution, and multiple freeze and thaw cycles can negatively affect enzyme activity for some enzymes.