I would soak him in a rubbermade with the lid on for about a half hour or so... fill it with luke-cold water about half way up his side, and leave him in there. Then, after he's soaked, let him crawl through a warm/wet towel.


The soaking should help loosen up his shed, so, even if it doesn't come off in the towel, he may be able to get it off himself. If not, just keep soaking him every couple of days... he'll get it eventually.