Typically he has only 1 small shallow dish of water available at all times. The first time I noted he had some stuck shed, I added a larger water dish and moist paper towels into his dry warm hide as he was refusing the moist hide for some reason. The next day he had taken care of it himself, so I then removed the extra water dish and moist toweling from his dry hide, and everything was back to normal. Then, this last time, same thing happened with some stuck shed on his nose so I repeated procedure, and again he got it himself. This time, before his shed, I did see him using the moist hide the day or 2 before he shed, I didn't see that the first time. Maybe I just need to add more paper towel and be more vigilant about maintaining moisture in the moist hide? It will be condensated for 2-3 days, and then I will replace toweling. I have never misted anything, but am going to start daily or every other day misting
ONLY the paper towels in his moist hide, nowhere else

and possibly put the big water dish in permanently?
My humidity in my house is 40-50 at any given time with one of those petstore hygrometers. We usually have AC or heat running because we have an auto thermostat for our house.