A safer bet would be lifeboat rations like Datrex or Mainstay. They are more stable with regard to heat / cold and they take up no more space per calorie than MRE's.
If you are talking long term then I agree 100%. But for periods up to one year in the temperature ranges mentioned then I give the nod to MRE's--especially if you like a little variety in the diet as I do.
I forgot about mice though. Not a big problem where I live but I'm going to invest in some sort of metal cabinet or footlocker for my non-canned goods just in case. Or maybe a cat.....