Sorry for the delay just saw your post, good question. My family and I were posted for 5 years in Brunei, SE Asia, hot and humid all year round, wonderful place. But, a non-cooled 20 or 40 ft sea shipping container is no place for almost all cheeses nor for wine!
All our cheese was flown brought in in cooled reefers. But there was one cheese that wasn't, it was a in a 10 cm/4 in diameter round by 6 cm/2 in tall tin made by Kraft in Australia, basically it was along the lines of Kraft's Velveeta "cheese".
Never saw any nice unrefrigerated cheese like blue, sorry and good luck.
One idea when flying, as one of your pieces of luggage, take a plastic cooler (ie Coleman or Eski depending where in the world you are), and pack it solid with cool cheeses in middle and frozen meat around the outside and tape closed. We used to do this with meats and frozen limeade for making Margaritas, lasted about 24 hour door to door.