You should be fine in the basement, particularly with your conservative cycle time. To dampen the heat peaks, consider placing the MRS's in some kind of insulated container and keep them as low as possible. "Insulated container" could be nested cardboard boxes with stuffed newspaper for insulation, if you want to save money.

I am sure a good many MREs are kept in less optimum conditions than those which you describe.