Tried to help you before...........I hope you listen now.

Keep doing what your doing (you can do it up to 2 times a day) but more might stress out the guy.
Steps:
-Soak like your doing
-After the soak let the snake do it's thing but try to keep him under somewhat control
-Grab a q-tip and start to rub on the snakes face, if he is still head shy then your going to have to "hold him down". One person hold the snakes head (thumb where the neck and head meet on the top and the index finger under the throat. Don't apply to much pressure but just enough to restrain the snake, we don't want an injury to happen)
-Now the second person needs to just warm water to wet the q-tip and rub the front of the nose where the heat pits are. Keep doing this until you see a separation of the white skin from the real skin. From there just pull back on the skin and just pray the eye caps come with it or your looking at a whole different issue.

Hope this helps

Also high humidity is FINE. As long as you don't have condensation on the walls it's ok to keep the tank at 80% to help with shed. I personally keep the tubs at 80-90% right when the eyes go blue until they shed.

PS that crap at Petco is not worth it. Keep with natural humidity and soaking.