If the eyes are still cloudy, then he's not done with his shed process. The fact that there's shed everywhere is confusing though. Can you please post a picture?

Also, don't soak in room temp water for 45 minutes, that's too cold. Soak in tepid (lukewarm) water. Place the soaking tub (with lid) in the warm side of your enclosure so that your snake doesn't get too cold.

For what it's worth, I keep my humidity at 50% all the time, including sheds, and mine all shed fine. Is this a new animal to you? Sometimes the first shed or two will be bad in a new home, and then once the animal is fully acclimated, the rest of the sheds are fine.