Some of the links on this forum allow SMF, at no cost to you, to earn a small commission when you click through and make a purchase. Let me know if you have any questions about this.
They could go over 2 years, longer if the cheese is waxed. My stash rarely lasts 2 years though.
I had a block of Muenster that I just finished that was over 2 years old. Also with hard cheeses, if there is any visible mold, you can just cut it off.