A lot of my smoking cheese gets done when it's 20-35 degrees out. I have a mailbox attachment for my MEC 30", and a pellet tray in the mailbox. I really like smoking sharp cheddar, Muenster, Gouda, and cheddarjack with either apple or cherry smoke for about 4-5 hours. The very first time I smoked cheese I put the pellet tray on top of the ash pan and monitored the internal temps with the gouda I was smoking. It took on that nice smokey tinge but it was really hard trying to keep the heat down for that gouda. Turned out great.
I have since switched over to my mailbox attachment and can now let it go smoke for about 3-5 hours without worries of melting,depending on the cheese, and it comes out great, but very little change in color. I was wondering if I should be lighting both ends of my pellet tray to generate more smoke and just crack the vent on the top of the smoker for better results and more color. Also I'm going to let the cheese come to room temperature before i put it in the smoker.
As for the smoking of salt, it you want the best results for a good smoked salt, I like to take a grease splatter screen, put large chunked sea salt on it, and put that in the smoker for 12 hours at 275 degrees. Heat and time are the best way to get a strong smoked salt, but heat especially.