Great info everyone.

One way that I have dealt with the 'crumbly cheddar cheese out of the freezer' problem is to us an old-timer cheese refresh method used to rejuvenate old cheese that's become crumbly:

Just make up a glass of salt water, then dip a wash cloth or a few paper towels completely into this salt water, then wrap them directly on and around the completely defrosted cheese, and wrap all that in aluminum foil. Then put back into the refrigerator for 24hrs or so.

This should soften up the cheese a good amount, eliminating the crumbliness, and it makes the cheese taste surprisingly good.

Cheers.