Humidor Temperature

You could try putting your cigars in a coolador (sp?!)? From what I've heard tho you have to watch out for the RH...
8)

since i doubt you have a basement maybe try a closet or somewhere that is usually cooler in temp than the rest of your house.

If you do put them in a closet and there is a light mounted to the ceiling, try replacing it with a smaller ceiling fan / light unit. I picked one up for 15 bucks at wal-mart to circulate the air in my closet, and it has lowered the temp by about 5-10 degrees.

I'm in New Mexico at an elevation of 6800ft, I don't get the hot weather like Albuquerque, but I do see some 90 degree days. The humidity you mention is fine, in fact ideal for a lot of smokers. I have no air conditioning in my house, to keep my temperatures down I use the little blue cooler containers, that you freeze then put in your cooler to keep things cold ( I don't know what you call them). I keep my cigars in a coolerdor, so adding one of the frozen blue containers once every morning does fine. I ussually only have to do that for about a month or so during our hottest months. I keep the cigars I'm going to smoke for the week in a desktop, and really don't worry about the temperature. I'm ussually in there everyday so if there was a beetle problem I could deal with it on the spot so to speak. Some people consider that too labor intensive, but you do what you have to do to keep your cigars in good shape.