Well it looks like the only thing I'm doing right is taking the time to smoke them slowly. The three cigars I've smoked since I kept track were smoked for an hour, 90 minutes and an hour, respectively.

I think I'll ask my local B&M for more sheets of Spanish cedar to put in my little OXOdor. That'll lower the RH a bit in the short term and stabilize it better too.