Freeze, as it is right now, is a good status if you're patient and use it responsibly. Given its reputation, neither of these things are very frequent. My suggestion is simple: when an enemy thaws from freeze for any reason, they take thawing damage proportionate to how long they were frozen. Leaving enemies to thaw naturally would still deal the usual impressive thaw damage (or more?), but proc'ing freeze and then immediately breaking it wouldn't make you feel bad as enemies take the extra damage.

This does not fix freeze being prone to abuse by unhelpful teammates, but it does make freeze better than "worse sleep that doesn't have a cooldown timer." Of course, this suggestion would only really work if the minimum extra damage was already decent.