Humidity was a huge battle for me as well. It's hard when you have to use a lamp for ambient temps, they fix one problem by creating a new one.
My solution was a humid hide. Solved ALL of my shed problems. I just have it in there all the time, and my snake knows exactly when she needs it. I still give the tank a mist every few days, and yes, my snake HATES it, and will generally hiss at me if I try to touch her afterwards. Personally, I figure it is better to piss them off for a few seconds with a misting than let humidity drop tooooo low. No, they don't like, but tough. You could do your misting when the snake is out of the enclosure, when you are holding it or something, just when it is convenient, I really don't think it traumatizes them too badly.
Also, sorry about your mite problem. I just got through dealing with that myself. PAM is truly a miracle product. I think your snake's stress is mite related, mine was soooo stressed the week I was waiting for PAM to come in the mail. I felt terrible for her.