During my stint in night stocking during the 80s, the pallets came off the truck stretch wrapped. Usually soap and the like came on its own pallet but there would be a couple of pallets of frozen packed in dry ice. A hot truck might sometimes carry a load of cheese and soap if there was no other way to get it there cheaply enough to satisfy the shareholders. That and I would imagine that there would be no other way in Idaho.
Then consider this, they may have stored the cheese near the cleaning supplies at the store. It may have been there a couple of days or more before being brought out to the deli display.