A big thing that people sometimes neglect is putting something rough in the cage for the snake to rub the loose shed off. They may be still able to remove the shed but it really helps them.
The moment your snake becomes really shy and starts getting a pink belly is when you'd want to increase the humidity. Certainly before their eyes get cloudy.
Maybe consider getting a water dish big enough for your snake to soak in on its own.