I don't think the RH would make any difference in terms of strength, but maybe it smoked faster from the dryness, so you got the nicotine at a faster rate? Why not grab a boveda pack and throw them in a tupperware for a while to see if they can regain some of their moisture. Or buy some new sticks.
