I freeze cheddar and jack all the time. I use my Food Saver to vacuum and seal ALL my cheeses
and I reseal after opening each time, They stay fresh for months. I think freezing takes a lot of quality away from the cheese, so you might consider a Food Saver.