You're also wiping off your oil when you rub them down.

I used to have the same problem, especially with my Brownings for some reason. Maybe their blueing sucks.

Try leaving on more oil and then wiping them off when you take them out to use.

As far as humidity goes the above suggestions are good.