afteraithe, welcome to the forum, good question, with a myriad of answers.
In general 1) it's a function of temp and humidity that you store them at, and 2) soft cheeses last less than long.
What cheeses do you have, how are they sealed (ie whole wheels or slices) and how are you storing them?