Wisconsin has designated most semi/hard cheeses made from
pasteurized milk as "shelf stable" (based on the moisture content) and do not require refrigeration
AT ALL. Temperature during storage, display, or transportation is allowed up to 86F. This was a significant change to the regulations and I suspect that other states will eventually follow suit. The irony is that research out of the Wisconsin Center for Dairy Research shows that cheeses stored at higher temperatures are actually safer because they do a better job of fighting off pathogens. Listeria for example can easily survive refrigeration but can easily be destroyed by fermentation byproducts and metabolites from lactic starter bacteria. Here's a link to some of that ground breaking (but not new) research:
Cheese Storage Temperature ResearchCheese doesn't "spoil" because it is ALREADY spoiled milk and can't "spoil" any more. It may get a little mold on it from surface moisture, but unless the mold is extreme, you just scrape it off and the cheese is still usable. The process of making cheese, removing the whey, and pressing to remove even more whey, is a form of dehydration. Some cheese are more "dehydrated" than others. For example, Parmesan is typically a very dry grating cheese (and is often displayed un-refrigerated in grocery stores).
Fresh & soft cheeses are a whole different ballgame.
Why would you want to dehydrate further and not worry about the flavor or texture?