We found that as long as you wrap the cheeses extremely well (or better yet, vacuum-seal them) to prevent freezer burn, it's fine to freeze cheese for up to two months.